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■ Abstract 

We prove local existence and uniqueness of solutions of the focusing modified Korteweg - de 
Vries equation ut + u^u^ + Uxxx = in classes of unbounded functions that admit an asymptotic 
bX), expansion at infinity in decreasing powers of x. We show that an asymptotic solution differs 

^ ' from a genuine solution by a smooth function that is of Schwartz class with respect to x and 

I that solves a generalized version of the focusing mKdV equation. The latter equation is solved 

. by discretization methods. 



Ph ' 1 Introduction 
< 

• ' In this article we consider the focusing modified Korteweg-De Vries equation 



O 



Wt + w'^Wx + Wxxx = 



(1) 



where the initial data wq is possibly unbounded at +oo and/or — oo. We construct local (in time) 
solutions to ID) that lie in the spaces (K x /) introduced in [3] by T. Kappeler, P. Perry, M. 
, Shubin, and P. Topalov. These spaces are defined as follows: 

^SJ ' Let / C M be an interval and /3 € M be given. Denote by (M x /) the linear space of 

C°° (M X / ^ M) functions having asymptotic expansions at ±oo given by f{x, t) ~ Y^^=o ^t^^)^^'' 

■ as a: oo and f{x, t) ~ X]fe°=o ^ki'^)^^*' as x ^ — oo where G C°°{I —>■ K) and P = (3o > f3i > ■ ■ ■ 
0^ . with lim^j^^oo f^k — — oo. By definiton, the asymptotic relation ~ means that for every compact in- 

■ terval J C I, and integers N, i,j>0 there exists Cj^N,i.j > such that for any ztx > 1 and t E J 
we have. 



/ N 

didi[f{x,t)-Y,a^{t){±xf^ 

fe=0 



We denote by 5*"°° (R x I) the space of C°° (K x / R) functions having asymptotic expansions 
at ±oo which are identically zero. Analogously, we define the spaces (M) and 5*"°° (R) as the 
space of functions f{x) G C°°(R M) having such asymptotic expansions where the coefficients 
are constants independent of t. We shall construct solutions w{x, t) e S'''(R x /) for ^ with initial 
data wq e ^^(IR) when /3 < i. 

liw{x,t) E S^^{M.xI) is a solution for ^ then one expects its asymptotic expansions X)fc°=o '^fc ; 
although not generally convergent, to give formal solutions (see lemma 5.2). We define a pair of for- 
mal power series J^kLo '^kW^^'' ^e a formal solution to ([J) HJ^kLo C'tW^^'' ^'^'^ J^'kLo ^k 
satisfy ([T]) for alH € / when x is taken as a formal variable and differentiation in x is carried out in 
the ordinary way. 

When f3 > one can easily see that there are generally no formal solutions to ^ and hence no 
solutions in S'^iR x /). Indeed, if J^'kLo'^t i^)^^'' satisfies (H]) formally where > ^ and ^ 
then 



h+it)xP^ - - ( £ a+it)xP^) ■ ( £ a+it) ■ (3, ■ x^^'-^) ( ^ a+{t) ■ (3, ■ {(3, - 1) • (/3, - 2) 
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The largest exponent on the left side is /3o and the largest exponent on the right side is 3/3o — 1 which 
is larger than /3o- Therefore by equating the coefficients of x^^''~^ one deduces that = —f3o{aQ)^ 
which implies that = 0, a. contradiction. On the other hand when /? < i one has formal solutions 
defined for t G / = [— c, oo] for some c > (see lemma 6.2) and therefore one can hope to find 
solutions in S''^{R x /). 

For an arbitrarily chosen pair of such formal power series J^'kLo '^k (^)(^^)^'' there exists a func- 
tion f{x,t) g C°°(R X / ^ R) asymptotic to the pair (see for example [7] proposition 3.5). The 
function / is not unique but if J2'k'=o^ki^)i^^)^'' ^ formal solution then any such / will be an 
asymptotic solution for ([1]) (see lemma 6.2). By definition an asymptotic solution is a function 

/ e 5''3(M X /) such that 

{ f\t=o-wo e (M) 

Given an asymptotic solution f{x, t) e S'^(M x /) for ([1]) one can attempt to construct a genuine 
solution ■w{x, t) e 5''(M x /) to ([T]) by constructing u{x, t) £ S^°° (E x /) such that w := f + u is a 
genuine solution of llj. If w satisfies ([T]) then u must satisfy 



\ U|t=o = ""0(0;) 

where uq ^ wq - /(x, 0) e 5""°° (M) and g e 5""°° (M x /) is the resufi of plugging / into 

We shall prove existence of finite time solutions u{x,t) e 5*^°° (M x [0,r]) to ([2]) by using the 
discretization method introduced by Menikoff in [5] and further developed by Bondarcva in [1]. 
Moreover, uniqueness will also be proven so that we shall show the following theorem: 

Theorem 1.1 Let / £ C°° (R x [0, 00] ^ R) be a function satisfying the property that for every 

compact J C [0, 00] we have f'''^\x, t) = O [\x\^~^"'^ uniformly for t £ J and let g be any function 

lying in 5"°° (R x [0,cx3]). Suppose uo G 5""°° (R). Then there exists T > such that ^ has a 
solution u{x,t) e 5"°°(R x [0,T]). Moreover, the solution u is unique in S'"°°(R x [0,r]). 

The finite-time existence and uniqueness theorem for ^ will enable us to prove finite-time ex- 
istence and uniqueness for ^ in the space S''3(R x [0,T]) for /3 < i which can be stated as the 
following main theorem: 

Theorem 1.2 For any (3 < \ and for any initial condition wq S S^iM) there exists a T > 
and a unique solution w{x,t) G 5'^(R x [0,T]) of the initial value problem ([1]). Moreover, if 
^0 ^ J2k=Q '^k^^'° j smallest index such that ^ (resp. a~ ^ 0) then the coef- 

ficient o-J (t) (resp. aj (t)) in the asymptotic expansion of the solution is a nonvanishing continuous 
function of t and all preceeding coefficients are identically zero. 

The second statement in theorem 1.2 indicates that the asymptotic growth of the solution is 
determined throughout its time of existence by the leading exponents in the asymptotic expansion 
of its initial data. In particular if < /3o < ^ and 7^ then the solution w{x,t) for ^ is 
unbounded in x. 

Related Work For the defocusing mKdV equation T. Kappeler, P. Perry, M. Shubin, and P. 
Topalov constructed global solutions lying in 5'^(R x R) (as well as other spaces) for /3 < ^ in [3]. 
We remark that the methods we use in this article to prove theorems 1.1 and 1.2 can also be applied 
to the defocusing mKdV equation with no significant changes and it would yield the same results 
as theorems 1.1 and 1.2 above. Related results on imboimded solutions for the KdV equation were 
obtained by I.N. Bondareva and M. Shubin in [1,2] and by A. Menikoff in [5] where the authors 
construct global in time solutions in certain classes of functions whose spatial growth is of order \x\^ 



for /3 < 1. In [4] Kenig, Ponce, and Vega constructed unbounded solutions for the KdV equation 
lying in certain spaces where the initial growth is polynomial but the solutions instantaneously (i.e. 
for t > 0) exhibit linear growth in x. 

In section two we introduce the discretization method of MenikofF and give some general lemmas. 
The goal of section two is to prove finite time existence for a discretized version of ([2]) . Section three 
contains various estimates which are necessary in order to pass from discrete solutions to smooth 
solutions. In section four we show how to pass from discrete solutions to smooth solutions by using 
a smoothing operator 1^ , introduced by Stummel in [8] . The existence statements of theorems 1 and 
2 are proved in section four and the uniqueness results are proved in section five. 



2 Discretization of the Generalized mKdV Equation 

2.1 Definitions and General Setup 

For now let us fix two mesh size numbers < h, k < 1 and let us denote a;„ := nh and tj :— jk 
for each n,j e Z. We shall let K/j and M.^ denote the (discrete) collection of real numbers of the 
form Xn and tj respectively and we shall refer to those sets and the cartesian product x M^, as 
meshes. If p is any real-valued function defined on a mesh then we will refer to p as a mesh function. 
Obviously any real valued function defined on a continuum R or M x M (which we may call continuum 
functions) can also be considered as a mesh function by restricting its domain to the mesh. If p 
is a mesh function on R^j x R^ then we will ease some notation by writing pnj '■= p{xn,tj) and 
Pj ■= Pi-^tj)- 

We also introduce three discrete derivative operators Z3_ and Dq that "differentiate" mesh 
functions p defined on R^ (and hence they can also differentiate continuum functions p defined on 
M). The operators are given by 

p{x + h) - p{x) p{x) - p{x - h) p{x + h)- p{x - h) 
D+p[x) = D^p{x) = Dnp{x) = — 

We will also sometimes use shifting operators E and E^^ given by 

{Ep){x)^ p{x + h) {E-^ p){x) ^ p{x - h) 

These four operators will only act on the x variable of our functions p{x,t). We will also use the 
operator Dt^+ri{t) ~ ^ ^^ic following properties of £)+, -D_, Dq, Dt^+, E, and E^^ are 

immediate consequences of their definition: 

1. Dop=^iD+p + D^p) 

2. If p = p{x, t) then the operators Z?+, Z?_, ZJq, and E all commute when acting on p(x, t). 

3. D+{v ■ p)ixn) = iy{xn)D+p{xn) + {E p){xn) D+iy{x„) 

4. D_{iy ■ p){xn) = iy{xn)D_p{xn) + {E-'^p){xn)D_i^(xn) 

5. Daily ■ p){xn) = {E^'^iy){xn)Dop{xn) + {Ep){xn)Doiy{xn) 

6. If p is a continuum function differentiable on R then for each Xn G R/i there exists a; € M where 
Xn ^ X < Xn+i such that we have D^p{xn) = '^Pi^)- 

In order to solve equation ([2]) we shall consider the following difference scheme, which is a 
discretization of ([2]) 



D 



+ ""nj^OUrij + l + D\D^UnJ+l + 2/„ jU„ jDoW„ j+i 



2 fn ,j ( fx ) n , J , J + 1 + (/.) r 



+ f,i jDoUn^j + l + gn 



(3) 



The advantage behind using this particular discretization lies in the fact that the equation can then 
be written in a more convenient and concise form. In order to rewrite this difference scheme we 
introduce a linear operator Qj on mesh functions given by 



{Qjp){Xn) := ul ,DopiXn)+D^D^p{Xn) + 2fnjUnjDop{Xn)+2fn,jifx)njP{x„) + {fx)njUnjp{Xn)+fn^ 



Then ([3]) can be written in a shorter form as 



(4) 



(/ + kQj)uj+i = Uj — kgj 



(5) 



where gj G S~°° (M) is considered as a mesh function. The task behind solving ([5]) then is to show 
that one can invert the operator / + kQj , at least for some finite amount of time. The invertibility 
will be possible only in certain function spaces, therefore we will now introduce an appropriate space. 
First we consider the discrete inner products 

oo 

h • * 

— OO 

(u,v)s^ = {{x)u,{x)v)^, +{{x)D\u,{x)Dlv)^,+{D\u,Dlv)^, 

h h 



where (x) = va?^+T, and we define the corresponding norms and Hilbert spaces, 

||m||?2 = [u, u)t2 L\ ~ I u{xn) mesh functions on R;j : ||m|| r2 < oo I 

h h \^ h ) 

\\u\\^g^ = {u,u)g^ Sh = {u(xn) mesh functions on M.^ : \\u\\g^ < cx)} 

From the definitions of the Lf^ inner product and its norm we have the properties: 

1- WEphi^Wphf 

h h 

2. If p, V, D_p, D+v e Ll then {D+v, p) ^2 = - {v, D^p) ^2 



3. For any j, fc, Z G N we have 



— where C is a constant depending on h. 



4. For any j G N we have 

5. For any j,l G N we have 



{xy Dqp 



< c 



D\{xf E^p 



{xy D+p 
< c 



where C is independent of h. 



x) p 



where C is independent of h. 



The first and second properties follow from simply reindexing and/or rearranging terms in the 
summation. The third property just requires use of the triangle inequality on each summand of 
D^.D^DgU. For the fourth property we write Dq in terms of D+ and D_ and use the fact that 
h S [0, 1]. For the fifth property we write the definition of £)+ and (x) and use the fact that h S [0, 1]. 

2.2 Preliminary Lemmas 

The following two propositions provide more basic facts regarding the operators , -D_ , Dq and 
certain basic inequalities that we will use throughout the article sometimes even without reference. 
The proofs are found in appendix B. 

Proposition 2.1 For any mesh functions p{xn),i^{xn),£,(xn) we have the following: 
1. If p, Dip e Ll then {D\D^p, p) > 



2. For any n e N we have 

ii+i2+i3=n 

for some constants Ci^,i2,i2, € N. 

3. If V, pv, Dqv, {Ev){D+p) e L\ then {pv, Dov)^2 = - \{v, EvD+p)^2 

h h 

4. If iy,pi^,pD+i/,pD_i^,pED+u,DlD_u,i/DlD+p,D+u,{Dop){D+i/),{D_p){D+i/) e and 
p{Xn) > for all Xn € M-h then 

{piy,DlD_i,)^, > -i {iy,uD^_D+p)^, + {DopD+u,D+v)^, + \ {D_pD+v,D+v)^. 



Proposition 2.2 Let 7V,n e N, T > 0, < huki < 1 and let 5 e 5" 



c > 0. There exists Cjv,n > such that 
and Q<tj< T. 



{xfDlgj 



X [— c, 00)) for some 



< CN,n for each < /i < /ii, < fc < fci, 



Another simple but important fact that we will frequently use is the following: 
If c > and / e C°° (R x [— c, 00) — > M) satisfies the property that for every n G N and for every 

compact interval J C [— c,oo) we have -^f{x,t) = O (\x\^~"'^ uniformly for t e J then for each 



tj € J we have 



- — f(x,ti) 



< C 



{x}^ 



where C > is independent of k and j (but C might depend on J) . This statement follows directly 
from the definitions of O and (a;). 

The Sobolev inequalities stated below will allow us to prove that the operators I + kQj for j € N 
are bounded below and are thus invertible. These inequalities are stated in [5] but we will state 
them here and prove them in appendix B for the sake of completeness. 

As a notational remark, from now on we will let C denote a constant whose value might change 
between consecutive inequalities but the variables that it depends on will often be noted by its 
indices for example as Cn,j,h means some constant depending on n,j, and h. 

Lemma 2.3 (Sobolev's inequalities, discrete version) 

For every n G N there exists C„ > such that for every h > and for every mesh function u{x„) 
defined on Rh we have 



1. WDlu 
2 



^^11^, < C„ (||«||i2 + ||-D>| 



Diu\\ < 

~r Woo — 



for < fc < n 
for < fc < n 



Corollary 2.4 For all N, k,j € N, there exists CN,j,k > such that for any h G (0, 1) and for all 
mesh functions ^(a;^) defined on M.^ we have 



1. 



2. 



{xf D'^u 


^2 - ( 

h \ 


{xj U 


+ 


{xf D=+''u 




{xf D{u 


< (^N,j,k I 
00 \ 


{xj u 


+ 


{xfD'f^'u 





for > 
for fc > 1 



The next lemma will allow us to prove that the solutions stay bounded for finite time with respect 
to the Schwartz semi-norms. The proof can be found in [5]. 



Lemma 2.5 Suppose P,Q are (R), nondecreasing, positive functions, At > 0, and for each 
j E N we have tj :— j At. Let 77 : [0, Tq] — > R be an arbitrary function satisfying 

^^±^</'feW+Qfe) (6) 

for each e [0, Tq] where r/j := rj{tj), and suppose that 770 < K for some K > 0. Then there 

exists < T < To and L, e > aU three depending on K, P, and Q such that if At < e then rjj < L 
for each j where tj < T. Moreover, if P and Q are constants then we may take T — Tq. 

2.3 Finite Time Existence for Discrete Generalized mKdV in Sh 

We will now prove finite time existence for The following lemma is the key estimate for estab- 
lishing invertibility of the operator / + kQj in the space Sh ■ 

Lemma 2.6 Suppose T > 0, h,k E (0, 1) and that for each j where tj S [0,T] we have a given 
mesh function Uj{xn) defined on M.h- Define the operators Qj as in ([4]). Then there exists C > 
depending only on / and T but not on h, fc, j, or the mesh functions Uj such that for any mesh 
function u = u{xn) defined on M/j the inequality 

{Q,u,u)^^^>^C\\u\\l^[l + \\u,\\%^) (7) 
holds for each j where < tj <T. 

Proof of Lemma 2.6 By the definition of {■,-)g^ and Qj we have that, 
{Qju,u)g^ = ({xfQ,u,u)^ + ({xfDl{Q,u),Dlu)^^ + {DliQ,u),Dlu)^, 

h h 

= (^{xfupou,u^^^^ + (^{xfDlD^u,uJ^^^+2(^{xff,u,Dou,u^^,^ + 
+2 + ({xf {f^)jUjU,uj + Uxfj^Dou^u) + 

+ ({x)^ Dl{upou),Dlu) ^ + ({xf D\{D\D^u),D\u) ^ + 2 Uxf D\U,u,Dqu), D\u) ^ + 

^ ' Lh ^ ^ L^ \ J L,^ 

h h 

+ {D\{u]Dqu),D\u) + {D\D\D^u,Dlu) , + 2{Dl{f,u,DQu),D\u) , + 

h h h 

+2 {Dl{f,iU),u),Dlu)^.,^ + {Dlii,U),u,u),Dlu)^, + {D\{f] Dqu) , DIu) 

We will now show how to bound each term above by the right side of ^ for some appropriate 
constant C. Upon adding all the inequalities we will obtain inequality 0. For conciseness we shall 
only write estimates for the first several terms. The other estimates can be obtained by using the 
same ideas. 

Estimate for Term ({x)^UjDoU,u 



(^{xfu^jDou,uj > -\\uj\\l^\\{x) Dou\\^2^\\{x)u\\^2^ 

h 

> + ||^+"j|L. )'|I(^>^+"IIl^, ll(^>«llLi > ^c\\u,\\l^ \\u\\l^ 

Estimate for Term (^{x)^ D^D^u^u^ ^: 

\xfDlD^u,u) > ~\\{x)DlD^u\\^, \\{x)u\\^. >-C\\{x)Dlu\\^^, \\{x)u\\^2 >-C\\u\\l^ 



Estimate for Term ({x)'^fjUjDou,u] : 

{{xffjUjDou,u)^^ > - \\{x)u\\^ \\{x)Dou\\^. \\fjUj\\^2 > -c{\\{x)u\\^. + \\{x) Dlu\\^^y \\{x)uj\ 

h 

Estimate for Term ({x}^ fj{fx)jU,u] : 

{{xf fj{f.)ju,u) > -\mf.)j\\^\\{x)u\\i.>-c {x)H^r^' j{^)n\\i.>-c\\u\\i^ 

h 

Estimate for Term ({x)^{fx)jUjU,u] : 

{{xf{f.)juju,u)^^ > -\\{x)u\\l.\\if.U^\\u,\\^>-C\\u 

h 

> -C\\u\\l^ (\\uj\\^. + \\Diuj\\^,J > -C\\u\\l^ \\uj\\s^ > -C\\u\\l^ (1 + ll«illsj 
Estimate for Term (^{x)^ fjDou,uj 



1 




2 


IK 




oo 




1 


{x 





^i,ff^Dou,u)^^>-l J^D^{{xfff) 



> -C 



{x) 



h 



^D+ixf 



{x) 



{Ex) 



{xY 



Estimate for Term {{x)^ D%{u'^Dou),D%u] ^: 
By the product rule for D_^_ we have, 

(^{xfDl{upou),Dlu)^^ = J2 Ci,,i,,i,{{x){E'-+'^D%Uj){D%u^){W-DXDQu),Dlu)^,^ 

^ 11+12+13 = 3 

and if we assume that «i < 12 then we see that, 

{{x) {E^^+^^D^^Uj){D!^Uj){E'^D^^Dou),Dlu)^, > - \\e'^D'^Dou\\^ \\E^^+'^D'^uj\\^ \\{x) D^^uj\\^, ||(^)^+«|li2 



>-C{\\u\\^,+\\Dl^ 



h 

2 

■J IIS). 



+ II^+^jIIl? ) (iKa;) Wj|li,2 + \\{x)D%Uj\\j^^\ \\u\\s > -C\\ufs \\u 

h \ n. h / 

Estimate for Term {{xf D%{DXD^u),D%v] : 

(^{xf Dl{DlD_u),Dlu) > -\ (^Dlu,DluDlD+{xf)^^ + (^Do {xf DXu, DXu) + ^ (^D_ {xf D^u, DXu) 

DlD+ {xf\^ - (d^D^ {xfDXu),Dlu)^^ - \ {d^{D^ {xf DXu\D\v^^ 



>-C\{x)D\ufj^^-C D\{xf \dXu\j^^\D\u\j^^-C\D\u\j^^ D+{xf D\u 

h 00 h h h 

, 2 



>-C\\urs,-C{\\u\\r2+\\Dlu 



^(ii^IIl^ + II^+«IL0 ||(^)^+«IL. >-ciHlk 

\ '>' h / h 



Estimate for Term ({x)^DX{fjUjDou),DXu] : 
By the product rule for D+ we have, 

[{xfDl{fjUjDo),Dlu)^^ = J2 c.^MM{{x)\E''^''D'lfj){DXu^){E'^D'-Dau),Dlu) 

ii+i2+»3=3 



Ll 



and now we will bound each term. 
For < 13 < 1 we have, 



[{xf {E^^+^^Dlf,){If^u,){E^^DXD,u),Dlu) > - \\{x) E^^ D^-Dou\\^^ \\{E^^+^^ D^_^ f,){D^_^u,)\\^^^ ||( 



x) Diu 



Li 



> -C (x) D 



i3 + l„ 



{x) DXuj^^^, 



2 Ms^ > -C(\\{x)u\\^2 + \\{x)Dlu\\ , 

h \ h 



\\{x)u 



3\\Ll 



{x) Dlu,\\^, 



>-C\\u\\lju,\\^^>-C\\u\\l^ (l + ll".ll|J 
For 13 = 2 we have, 

({xf {E^-^-+^D^f,){DXu,){E^-D\D^u),Dlu)^^ > - \\{E^-+^D^_^f/}(D^_^u,)\ 



{x) E'^DIDqu] 



> -C\\{x) D'^Uj] 



{x)Dlu\\^, > 



'C{\\{a 



(x) Diu 



(x) Diu 



,Diu 



1 

> 

L2 - 2 



For 13 = 3 we have, 

(^{xfiE''fj)u,iDlDou), 

>-C{\\{x)-'{E^f,)u, 
> -C 



□ 



,D+i{xfiE'f,)u,) 



\{E^D+f,)u,\ 

u.," 



(a;) Dlu\\^, 



\{E^f,)D+uA 



>-^^ll"ll5. 



"J I Is,. 



+ ll(/-)j-|looll"j-|loo + ll(^> "jiloo 
> -C II {x) u,\\^ \\u\\l^ > -C \\U\\%^ (l + ||«,||^J 



Lemma 2.7 Suppose K > and uq e ^"""(R) satisfies the property that ||uo||g^ < K for each 
h E (0, 1). Then there exists T,L,e > depending only on K such that if fc e (0, e) and h G (0, 1) 
then the difference scheme ([5]) may be solved for each mesh function Uj with tj S [0, T]. Moreover, 
we have that ||uj||^^ < L for each j where tj € [0,T]. 

Proof of Lemma 2.7 Choose Tq > arbitrarily. Assume for now that the mesh functions Uj are 
known for each h,k E (0, 1) and for < tj < Tq. We will first construct the aformentioned T, L and 
an £0 > and show that the mesh functions Uj whose time mesh size satisfies k E (0, eq) will satisfy 
the inequality Huj Ug^ < L for each < tj < T. 

Assume that < tj,tjj^i < T. Taking inner product of ([5]) with Uj+i we obtain 

((/ + kQj)uj+i,Uj+i)g^^ = {uj+i,Uj)g^ - k {gj,Uj+i)g^ 

and we may use Cauchy-Schwarz inequality on the right side and simply rewrite the left side to 
obtain 

\Wj+i\\%^+kiQjUj+i,u^+i)g^^ < ||uj+i||s^ • IIujIIs,^ +^ll5jlls,. • ll^^i+ills,, (8) 
By lemma 2.6 we may choose C > such that 

+^(<5i%-+i'%+i)s,. > ll%+illl [l - ^C'dkjlls^ + 1) 

Also, since g E S^°° (M x [— c, oo)) we have that supjgjoTo] llsl'; ^)llsft ^ then enlarge 

C so that C > sup(g[Q \\g{-, t)\\si ' which is clearly still independent of h and j. By combining (O 
and ([5]) we thus obtain for tj,tj^i E [0,To] that 

ll"j+illL [l-kCi\\u,\\%^ + l)] < ||^i,+l||s^ • hjlU, +fc|l.9jlls. • W^J+iWs, < ll":^+ills. (ll^^Hs. + ^C') 
or equivalently. 



Ihj+ills, - ll^jll 



k 



<t^(ii".iik + i) ii%+iiis.+G 



which is an inequahty of the form Then by lemma 2.5 there exists < T < Tq and L,eo > 
depending on > IjuoUg^ such that if fc S (0, eo) then < L for each j where < tj < T. 

The T,L,eo are independent of ft- G (0, 1) because the constant C is independent of h. Moreover, 
the T, L, and eo depend only on K, C, and P{v) :=v + 1 by lemma 2.5. Since K is given and C is 
determined by the given functions / and g and on the value of Tq we may construct T,L, and eo 
without assuming that Uj is constructed for <tj <Tq. 

Given T, L as constructed above it suffices to show that there exists < e < eo such that for 
any h S (0,1) and k G (0, e) the difference scheme ^ may be solved for u{xn,tj) where {xn,tj) S 
K/i X (Mfc n [0, T]) - the desired bound tj)\\g^ < L would follow automatically by our construction 
of T, L, and eo given above. 

Choose e > so that eC{L'^ + 1) < ^ and < e < eo and fix values for h £ (0, 1) and k £ (0, e). 
Suppose uo,ui, . . . ,Uj are known for some j > 0. We will show that one may construct Wj+i as long 
as tj^i < T. Define an operator Pj := I + kQj. Then by lemma 2.6 we have for any mesh function 

U = u{Xn) 

\\u\\%^>[l-eC{L' + l)]\\u\\l.^>l\\u\\l^ (9) 

from which it easily follows that Pj is injective as an operator on mesh functions. By choosing an 
appropriate domain 2? we may consider Pj as a linear (possibly unbounded) operator on Sh ■ To this 
end we define V := {u £ Sh ■ PjU £ Sh} and so we have 

ShDV Sh 

Pj would be an unbounded operator on Sh if / is unbounded. 

In order to solve the difference scheme ^ it is enough to show that the operators Pj are surjective 
because then Pj : V Sh would be a bijection so that we could define Uj+i := P~^(uj — kgj) for 
tj+i < T. Let (t>{x) £ Sh- We will construct a preimage of (j) with the aid of the operators Pj^ which 
are bounded versions of Pj that are bijective. 

We introduce (bounded) operators Pj^: Sh — > Sh for each R> given by 

P/p := P + k {upoP + DlD^p + 2fjUjDop + 2f,{f,)jp + if^)jU,p + {fl),D^p) 

where (/i?)j is a bounded function agreeing with fj on [— i?, R] but truncated to zero outside 
[-2i?, 2R]. Formally, we take il){x) £ (R) where ^p{x) = 1 for |a;| < 1 and V(a;) = 0, |a;| > 2, and 
ip{x) < 1 for all X and define (/r)^ '-— fj ■ i'{x/R). Then clearly \{fR)j{x)\ < \fj{x)\ for each x. We 
will now prove that operators Pj^ are bounded and bijective on Sh- 

Claim 1 The maps P^^: Sh — > Sh are bounded for each R > 

proof of claim 1 The boundedness of Pj^ follows from the below estimates: 

II^^^pII^^ < \\p\\s,+k(^\upap\\^^ + \\D\D^p\\^^+2\\f,u,Dop\\s^+2\\f,{f^),p\\^^ + \\{f.,),u,p\\g^^ + \\{fl),Dop\\^^) 

The terms in parenthesis can each be bounded by lemma 2.3 and the triangle inequality. For the 
first term we have 

\\u']Dop\\^^ < \\{x)upop\\^2^ + \\{x)Dl{upop)\\^2^ + \\Dl{upop)\\^2 

< \\{x) u'^jDopW^.^ + C'h \\{x) u^jDop\\^2 + Ch ||uj-Dop||^2 < Ch \\{x) m|Dop||^2 

h h h h 

< Ch \\uj\\l \\(x) Dop\\j^2 < Ch (\\u,\\^2 + WD+UjW^^Y \\{x) D+p\\^2 < Ch,, 

h \ h h / h "■ 

and for the last term we have, 

\\ifR)jDop\\s, < ||(^> (/fl).^op|L. + \\{x)Dl{{fl,),Dop)\\^2 + ||^^((/I),^op)|L. 

h h h 

< II {fR)jDop\\L2 + Ch \\{x) if]i)jDop\\^2 + Ch \\if%)jDop\\^2 < Ch \\{x) (/|),Cop|L. 

h h h h 

^ Ch\\{fli)j\\J\{x)Doph2<ChMmD+p\\^2<Ch,R\\p\\s, 



{P,u,: 



> 



l~kC{\\uj 



The other terms can be bounded m a similar way. This concludes the proof of claim 1. 

By tracing the estimates of lemma 2.6 we also see that Pj^ satisfies estimate (jH]). We omit the 
details here but the important point here is that C can be taken independent of R. Thus we would 
obtain 

{PS^)sh^l\\^\\k (10) 
Therefore we see that the operators Pj^ are bounded injective operators. 

Claim 2 The image of Pf -. Sh Sh is closed. 

proof of claim 2 Suppose P^Un — > w as n — > oo. We will construct u E Sh such that Pj^u = v. 
Inequality (fTO|) with u„ — Um implies, by using the Cauchy-Schwarz inequality on the left side, that 
for any to, n G N we have 

which implies that the sequence u„ is Cauchy, therefore by completeness of Sh the sequence u„ 
converges to some u E Sh- Moreover, 



\Pfu-v\\^^^ < \\Pf'u-Pfu4^^ + \\Pfu^~v\\^^^<\\Pf\\\\u~uJ,^ + \\P^ 



and hence for n sufficiently large the right side can be made arbitrarily small so that Pj^u — v. This 
concludes the proof of claim 2. 

Claim 3 The operators P^: Sh Sh are bijective. 

proof of claim 3 Since injectivity follows from (fTO|) it is enough to prove surjectivity. Since the im- 
age of P-^ is closed we have that Sh = Im{P-^)®Im{P-^)^^h . Suppose there exists v E Im{P-^)^^h . 

Then = (^P^v^v) ^ > ^ \\v\\'sf^ which implies that v = 0. This proves surjectivity. 
Now we define functions uu{x) := {Pj^)^^(j). Then for each x„ we have by pO)) 

\uR{Xn)\<\\uR\\^<\\uR\\s^< {Pfy\ ■\\cf,\\s,^<2\\<l>\\s^ (11) 

Oh 

so that the set {wi?(x„)} is uniformly bounded in a;„ and in R. Since the domain of uji is countable 
we may find a subsequence {ur.}°^q (where of course _Ri — > oo as i — > oo) that converges pointwise 
to some function u, i.e. for each x„ E M/i we have UR^{xn) — > u{xn) as i — s- oo. 

Claim 4 The limit function u belongs to the space Sh- 
proof of claim 4 By Fatou's Lemma and (jlip we have 



u{xnf'h = 'S^ liminf ur^ {xn)'^h < liminf ||u_r. |1 r 2 < liminf \\ur. || o 4 | 



1' 



similar inequalities hold for (x) u, (x) D^u and D^u and thus we may conclude by adding these 
estimates that the limit function u lies in Sh- 



We will now show that PjU — (p- 

Fix a point Xn G K/i. Then by definitions of Pj and P^^, the triangle inequality, and the fact 



that |(/i?,)j(a;)| < |/j(a;)| we have the following estimate 



P,-u(a;„) -(/)(a:„)| < \Pju(xn) - PjUbA^u)] + PjUR,{xn) - P^'unAxn) + Pf'unAxn) - Pf 'uR^{xn) (12) 

< \u{Xn) - UB^,{Xn)\ + k [u^Dq {u{Xn) - UR,{Xn))\ + k \D^D^ {u{Xn) - U_R„(a;„))| 
+ 2k IfjUjDo {u{Xn) - UB.,iXn))\ + 2fc \fjifx)] {u{Xn) - UR^{Xn))\ 
+ k\ifx)]UjDQ {u{Xn) - U]i.{Xn))\ + k \{f^)jDQ {u(Xn) ^ Wfl;(x„))| 

\uRi{xn) - "_R,(a;n)l + k \u]D(3 {uR^{xn) - Mi^,(a;„))| + k \D\D^ {uR.{xn) - u_R,(a;n))| 

+ 2k \fjUjDo {uR^{Xn) - UR,{Xn))\ + 2k Ifjifx)] {uR,{Xn) - UR^{Xn))\ 
+ k \{fx)jUjDQ {uR.{Xn) - Ur^ {Xn))\ + k \.ffDQ {uR.{Xn) - UR^[Xn))\ 

Since {wfl. (a;„)}^Q is a Cauchy sequence converging to u{xn) it follows that each term contained in 
the first and third pair of brackets can be made arbitrarily small for sufficiently large values of i and 
I. Therefore, given 5 > we may find i?o such that if Ri,Ri > Rq then the first and third terms of 
(fT^ are less than 5/3. Moreover, since fRi(Xn) f{xn) as Z ^ oo we may fix Ri > Rq and find 
Ri such that if Ri > Ri then the middle term of \{f{xn) — fRi{xn))Do'UR^{xn)\ is less than 
5/3. Therefore we obtain that Pju{xn) = 4>{xn) for each a;„ e M/j and since <j) lies in Su we have by 
definition of T) that u Q V. This shows that Pj ■.T) ^ St is a bijection. Therefore we may solve the 
difference scheme ([5]) by defining u^+i = P^^{uj — kgj) as long as tj < T (recall that ^ fails for 
tj > T so that Pj would not be invertible after time T) however the desired bound < L 

would be true only if tj+i < T . □ 

3 Estimates for the Discrete Solutions 
3.1 Schwartz Boundedness of Discrete Solutions 

In this section we will show that the solutions to the discrete equation ([5]) constructed in lemma 2.7 



are bounded in all discrete Schwartz norms 



(x)^D" 



This will follow by some induction argu- 



ments shown in next three lemmas. These lemmas are analogous to those presented by Bondareva 
in [1]. 

Lemma 3.1 Let uq e S^°^{R) and K,T,€ > all be given as in lemma 2.7 and let N,n e N. 
Suppose that there exists a constant Cjy^n > independent of h G (0, 1), k G (0, e), and tj G [0, T] 
such that if u{xn, tj) is the solution of the difference scheme ([5]) defined on M.h x (R^ n [0, T]) with 
initial condition uq then for < tj, tj+i < T we have 



[{xf'' DliQ,u,+^),Dlu,+, 



> 



-C 



[xf Dlu 



j+i 



[xfDlu, 



(13) 



Then there exists < fco < e depending on N and n and there exists Cn^u > such that if /i e (0, 1), 
k G (0, fco), and w(a;„, tj) is the solution of the difference scheme ([5]) defined on K;j x (R^ n [0, T]) 



with initial condition uq then we have 
stant CN,n is independent of the choice of h and k 



x)^ D^Uj 



< CN,n for tj e [0, r]. Moreover, the con- 



Proof of Lemma 3.1 First let us fix values for h E (0,1) and k e (0,e) and let u{xn,tj) be 
the solution of the difference scheme ([5]) defined on R^, x (R^ n [0,T]) with initial condition uq. If 

tjytj+i G [0, T] then we may apply £>" to both sides of ([5]) and take the inner product ^(a;)^" •, ■ 



of the resulting equation with and use proposition 2.2 to obtain 



j+i 



< 



[xf Dlu,+^ 



{xfDlg, 



< - 
- 2 



xf Dlu,+^ 



Ll 2 



{xfDlu, 



kC 



(14) 



We may then continue the left side of (|14p by using l|13p to obtain 



[{xf'' Dl{l + kQ,)u,+,,Dlu,+,)^^ = \\{xf Dlu.+^f^^+k^ixf' D^lQ,u,+^,D^lu,+^) 



> 



X) D,U. + i 



kC 



[xfDlu, 



{xfDlu,+, ^,+l)(15) 



By combining (I14p and we obtain 



X) U,U. + i 



[xfDlu, 



< C 



X) D,Uj+i 



{xfDlu, 



which is an inequality of the form ([6]). Now we may invoke lemma 2.5 to obtain the existence of 
fco > and Cjv,™ > such that if A; g (0, fco) and t,j e [0, T] then 



{xfDlu, 



and since C is independent of h and k we also have that Cjv.n is independent of h and k. Thus we 
have proven that for each 0</i<l,0</c<fco,0<tj<T and solution u{xn, tj) of ([5]) defined 



on Rft, X (Kfc n [0, T]) with initial data uq we have the inequality 
since C depends on N and n it follows that fco depends also on N and n. □ 



xfO^u, 



< Cn n- Moreover 



Lemma 3.2 Let uq E 5^°°(K) and K,T,L,e > all be given as in lemma 2.7 and let n G N. 
Then there exists < ko < e depending on n and there exists C„ > such that if h G (0,1), 
fc G (0, fco), and w(x„, tj) is the solution of the difference scheme ([5]) defined on M^, x (Rfe fl [0, T]) 
with initial condition uq then we have ||(a;) -D"wj|L2 < Cn for tj G [0,T]. Moreover, the constant 

h 

Cn is independent of the choice of h and fc. 

Proof of Lemma 3.2 By lemma 2.7 the statement is true for < n < 3 by taking fco = e and 
Cn = L. We shall prove the statement by induction on n. Assume it is true for all / < n — 1. We 
will prove that it is true for I = n. First we shall use the inductive hypothesis to prove some slightly 
weaker claims which we give below. 

Claim 1 There exists < eo < e and C„ > such that if ft, G (0, 1) and fc G (0, eo) and m(x„, tj) is 
the solution of the difference scheme (O defined on x (Mfe n [0,T]) with initial condition wo then 
we have < C„ for t^ G [0,r]. 

proof of claim 1 By lemma 3.1 it suffices to prove that there exists a constant C„ > independent 
of /i G (0, 1), fc G (0, e), and tj G [0, T] such that if 7i(a;„, tj) is the solution of the difference scheme 
^ defined on M;,, x (Rj. n [0, T]) with initial condition uo then for < tj, ij+i < T we have 

{Dl{Q,u,+^),Dlu,+,)^. > ~Cn (\\Dlu,+,\\l, + \\Dlu,\\l,+l) 

h \ h h / 

To this end we shall fix values for h G (0, 1) and fc G (0, e) and a solution u{xn, tj) of the difference 
scheme (0 defined on x (Kfc H [0, T]) with initial condition uq. In order to prove that the above 



estimate holds for some constant C„ > wc simply prove that the estimate can be made for each 
term of Qj and then by adding all these estimates we will obtain the estimate for Qj. These esti- 
mates are analogous to those given in lemma 2.6 however we will also use the inductive hypothesis. 
For simplicity we will ignore all occurences of the shift E. Here are the necessary estimates. 

EsLimaLc for Tcrni [D''_l{u'^DoUj+i), D^uj+i) '■ 

h 

By the product rule we obtain, 

{Dl{upoUj+i),Dluj+i)^, = Ci,,i2,iAiD!lu,){D!^Uj){D'^DoUj+i),Dlu,+i)^. 

«l+»2+»3=" 

For the terms where 2 < ii + 12 < n — 2 we have the estimate, 

{{D^_lu,){D^^u,){D^_^Dou,+,),Dlu,+^)^,^ > - \\D>sL ll^+'^o«i+i IL^, 

For the terms where ii + ^2 = we have the estimate, 

{uplDou,+uDlu,+i)^, > -h\D+u'^\\^\\Dlu,+4l, > -C\\u,\\^\\D+u,\\J\Dlu,+4^^^ 

h ^ h h 

> -C(\\uj\\^2 + \\Dl-W\ y \\Dluj+^\\l > -C\\Dluj+,\\l 

\ n. h / h h 

For the terms where ii = 1, 12 = 0, and 13 = n — 1 we have the estimate, 

{ujD+UjDl-^DoUj+i,Dluj+i)^,^ > ~ \\uj\\^ ll^+WjIL ll^r'^o%-+i ILj \\DIuj+i\\^, 

\ h / h h 

For the terms where n— l<ii+i2<n and ii < 12 we have the estimate, 

((i5>,-)(^>.-)(^^-Do«,-+i),-D>,-+i)^. > - \\D'^DoUj+4^ \\D>j\L \\D>j\\Ll \\D>j+iL2 

> + ||i?r'"mlLj) {hsLi + \\^'>^\\li) \\d>s+^\\li - -^(1 + II^>^-IL0 II^Wil 

= -c (||D>,-+i||^. + ||i)>,-+i|L. ^ (1 + II^>^-+i|Il^ + 

\ h h h / \ h h / 

Estimate for Term (D^{D\D-Uj+i), D^Uj+i) ^2 ■ 

h 

h h 

Estimate for Term {D'^{fjUjDQUj^i)^D'^Uj^i) ^2 ' 

h 

By the product rule we have 

{Dl{fju^Douj+,),Dluj+,)^2 = Yl Ci,,i2,i,{{D!^fj){DXuj){D!^DoUj+,),Dluj+,)^2 

h h 

ii+i2+i3=n 

and for the terms where 1 < Zi < n and zs < n — 2 we have the estimate 

{iD!^fj){D!^uj)iDXDouj+^),Dluj+,)^2 > -C \\D^fj\\^ ||i?V^Do%+i ||^¥%L \\D1^3+A\l^ 

h h h 

\ n h/ h 

> -C(l+\\Dluj\\^2)\\Dluj+4^2 

> -C(l+||i?>,+i||^, + ||/?>,||y 



> 

> 



and for the term where ii = 1 and 13 = n — 1 we have the estimate 

> -C\\Dluj+^\\l, 

h 

and for the terms where zi = and 1 < 12 < n — 2 we have the estimate 

h h h 

> -C\\{x) D^^u.W^ (\\uj+i\\l. + \\Dlu,+^\\^^ 

\ n, h / h 

and for the terms where ii = and 12 = we have the estimate 

(./yu,D;Do«,-+i,D!^H,+i)^. > P+(/,-u,)IL II^WiIll^ > -C(\\f,u,\\^. + \\Dl{f,u,)\\^ 

h Zi h \ n h / h 

> -C(\\{x)u,\\^. + \\Dlf,\\^ \\u,\\^. + \\D+f,\\^ \\D+u,\\^. + \\{x)Dluj\\A ||D>i+i||^. > -C ||^, 

\ h h h h / h h 

and for the terms where ii = and n — 1 < 12 < n we have the estimate 

>-C\\{x)D'^+\+4^(\\ 

) 

-c(\\{x)u,+^\\^. + \\{x)D'^\+,\\^A (1+ ||D>,||^,) ||i?>,+i|L. 

\ h h / \ h / h 

Estimate for Term {D1{fj{f^)jUj+i), D'!l_Uj+i) ^2 ■ 

h 

By the product rule we get 

n 

h h 

i=0 

and we can bound each term by the estimate, 

'(1+ ||Z)>,-+i||^,) \\Dluj+4^2 > ||Z)>,-+i||J,) 
Estimate for Term [D^{uj{fx)jUj+i),D^Uj+i) 2 '■ 

h 

By the product rule we get 

{Dl{uMjUj+i),Dluj+i)^2 = 0i,,i2,is{{D'luj){DX{f.)i){DXuj+r),Dluj+^)^2 

h h 

and for the terms where i\ < is we can use the estimate, 

((i)>,-)(^¥(/.)i)(^>i+i),^>i+i)i2 > - \\D'nu)j\L \\D>j\L \\d>j+4li \\^>^+A\li 

-C {\\Ui+A\Ll + Il^>i+l|li2) ||^>i+l|L2 

-C (1 + ||l?>,+i||^,) > -c (1 + ||/?>,+i||^,) 



> 

> -c 



> 
> 



and for the terms where < ii we can use the estimate, 



\ It- h / h 

> -C(l + \\D-u,+4l,+\\D-u,\\lA 

\ h h / 



Estimate for Term (DUffDoUj+i), 
By the product rule we get 



h h 
4=0 



and for the terms where 1 < i <n we can use the estimate 



2 



> -c 



(ll«.H 



2 



2 



and for the term ? = we can use the estimate 

{f^DlD^u,+uDlu,+,)^, > -\ ||Z?+/2|| ||i?>,+i||'. > -C\\Dlu,+, 
This concludes the proof of claim 1. 



Claim 2 There exists < ei < eo and d > such that if ft, G (0, 1) and k € (0, ei) and u(a;„, tj) is 
the solution of the difference scheme ([5]) defined on M.h x (R^ n [0, T]) with initial condition uq then 
we have ^ < Cn for tj e [0,r]. 

h 

proof of claim 2 As in the proof of claim 1 we see that by lemma 3.1 it suffices to prove that there 
exists a constant C„ > independent of /i e (0, 1), k € (0, Cq), and tj e [0, T] such that if u(x„, tj) 
is the solution of the difference scheme ([S]) defined on M/i x (M^ n [0,r]) with initial condition uq 
then for < tj, tj+i < T we have 



h \ 



Dl+'uj+,\\l,+\\Dl+'u,\\l,+l] 



To this end we shall again fix values for h G (0,1) and k e (0, eo) and a solution u(a;„,<j) to the 
solution of the difference scheme ([5]) defined on M.h x {K^ n [0,r]) with initial condition uq. In 
order to prove that the above estimate holds for some constant C„ > we simply prove that the 
estimate can be made for each term of Qj and then by adding all these estimates we will obtain the 
estimate for Qj. By using the inductive hypothesis and the result of claim 1, it is easily seen that 
the estimates shown in the proof of claim 1 can all be applied with n replaced by n + 1 except for 
the term fjUjDoUj+i. We estimate this term below. 
By the product rule we have, 

h h 

il+i2+i3 — n+l 

The terms corresponding to (a) 1 < *i < + 1, *3 < ^ 1, (b) ii ~ I, i^ — n (c) ii = = 12, and 
(d) ii — 0,n<i2<n + l can all be estimated in the same way as those similar terms in the proof 
of claim 1 with n replaced by n + 1. For the terms e) ii = 0, 1 < 12 < n — 2 we may use the same 



estimate with n replaced by 71 + 1 but it doesn't work for 22 = n — 1. For this term we have 
{f,Dl~\,DlDou,+^,Dl+\+^)^,^ > -\\Dl-W\J\f,DlDou,+^\\^,^ \\DI+\+,\\^,^ 

> -C(\\u,\\^.+\\Dlu,\\^^ \\{x)Dlu,+,\\^, \\Dl+\+,\\^, 

\ h h / h h 

> ~c{l + \\Dl+\+4l^^ 

This concludes the proof of claim 2. 

Claim 3 There exists < £2 < ei and C„ > such that if e (0, 1) and k e (0, £2) and u{xm tj) is 
the solution of the difference scheme ([5]) defined on Rh x (Mfc n [0,T]) with initial condition uq then 
we have HD^^+^Uj || < C„ for € [0,T]. 

h 

proof of claim 3 We again use the same reasoning as given in the above two claims. In this case it 
then suffices by lemma 3.1 to prove the estimate. 

{Dl+\Q,u,+,),Dl+'u,+,)^, > -Cn (\\Dl+^u,+^\\^^, + \\Dl+^u,\\\, + l) 

h \ h h / 

As in the proof of claim 2, we may use the previous estimates shown in claim 1 by replacing n by 
n + 2 except for the term fjUjDQUj-^.i. Again the estimates for the terms (a) 1 < ii < n + 2,13 < n, 
(b) ii = 1, ^3 = n (c) ii = = 12, and (d) ii = 0, n + 1 < 12 < n + 2 can all be written in the same 
way as those similar terms shown in the proof of claim 1 with n replaced by n + 2. For the terms 
(e) ii = 0, 1 < 12 < n — 2 we may use the same estimate with n + 2 as its corresponding term but 
it doesn't work for 12 = n — 1 and i2 — n. For the terms where ii — 0, i2 = n — 1 we may use the 
estimate 

{f,Dl-\,DlDou,+^,Dl+\,+^)^^^ > -\\DlDou,+^\\J\f,Dl-'u,\\^,^ \\Dl+\,+4^^^ 

\ ii- h / h 

> -C[l + \\Dl+'u,+4l,j 
and for the terms where ii ^ 0, i2 = n we may use the estimate 

{fjDlu,DlDou,+,,D^+%+,)^^^ > - ||i?>,L ll^+^'^^+ilLj \\fjDlDou,+,\\^, 

> -C(\\u,\\^. + \\Dl+'u,\\A \\Dl+^u,+,\\^, \\{x)Dlu,+^\\^, 

\ '^ h / h h 

> -c(l + ||i?!^+S+i||l.) 

This concludes the proof of claim 3. 

Now we return to the proof of the lemma in the case I — n. By using the same reasoning as in 
the above claims we see by lemma 3.1 that in order to construct fco G (0, £2) and C„ it suffices to 
prove the estimate 

{{x)Dl{Q,u,+,),{x)Dlu,+i)^, >-C(\\{x)Dluj+i\\l,+\\{x)Dluj\\l,+l) 

h \ h h / 

This estimate will follow by adding all of the below estimates. In the below estimates we will use 
our inductive hypothesis and the estimates HZJ^^'ujlLa < Cn+i for i = 0, 1, 2. For conciseness we 

h 

shall only formulate estimates for a few terms because the rest can be bounded similarly. 



Estimate for Term ({x)'^D'^{u'jDoUj+i),D^Uj+i 




By the product rule we have 



For the terms where 13 = rt — 1 we have 
(^{xfu,D+u,iDl-'Dou,+,),Dlu,+,) > 



> 
> 



h 

-C(\\u,\\^j+\\Dl-W\y\\{x)Dlu,+4^, 

\ '1 h / h 

-C\\{x) Dlu,+,\\l., 



For the terms where ^3 = rt we have 
((x)'u2(D»Do«j+i),D>,+i 



> 

> 

> 
> 



{xy 



D+u 



J WoG 



J Woo 
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C \\{x) Dluj+if, (\\D+u,\\^ \\u,\\^ + \\uj\ 

h \ 



D+ {xf 













-C\\{x)Dlu,+i\\l, (\\uj\\l2+\\DIuj\\ ,) >-C\\{x)Dluj+i\ 

h \ h h / 

For the terms where 1 < 13 < n — 2 and ii < 12 we have 



> 



\D'>,\ 



\{x) D'luj+,\\,, \\{x) D^Dou, 



> ^C\\{x)Dlu,+i\\ \\{x) DX+\,+i\\ 

h h 

> -C(l + ||(x>i5>,+i||',J 
For the terms where 13 = and ii < 12 < n — 1 we have 

\ / L/f h h 

h 

> -C\\{x) Dluj+iL, >-C(l + \\{x)Dlu,+i\\lA 

h \ h / 



For the terms where 12 = n we have 
({xf u,{Dlu,){Dou,+,),Dlu,+, 



Li 



> 



ll"jllooll^O"j + l|loo I|(^>^>J + i|Il2 \\{^)D+Uj\ 



Li 



> -C {x)Dlu,+A 



> 



This concludes the proof of the lemma. 



-C{\\{x) Dlu 
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Lemma 3.3 Let uq g ^"""(R) and K,T,e> all be given as in lemma 2.7 and let N,n eM. Then 
there exists < feg < e depending on N and n and there exists CN,n > such that if ft, e (0, 1), 
k e {0,ko), and u{xn,tj) is the solution of the difference scheme ([5]) defined on x (M^. n [0,r]) 



with initial condition uq then we have 
stant Cn.u is independent of the choice of h and k. 



< CN,n for tj e [0,r]. Moreover, the con- 



Proof of Lemma 3.3 By lemma 3.2 the assertion is true for = 1 and for all n e N, therefore it 
is clearly true for N g {O, |, l} and for all n € N. We prove the assertion by induction on N with 
increment ^. Assume it is true for all M < — i and for all n G N. We will show that for M = N 
the statement is satisfied by all n € N by induction on n. 



Let us denote the value of ko corresponding to a particular value of A'' and n by ko{N,n). By 
construction of ko{N, n) for its known values we see that if A^i < N2 then ko{Ni,n) < ko{N2,n) and 
if ni < n2 then ko{N, m) < ko{N, n2). Let eg := min {fco(l, 2), fco(iV — i, 0)}. By use of lemma 3.1 
our statement for n = will follow if we prove that there exists a constant Cjv,o > independent of 
h e (0, 1), k € (0,eo), and tj S [0,T] such that if u{xn,tj) is the solution of the difference scheme 
(O defined on x (Mk H [0, T]) with initial condition uq then for < tj,tj+i < T we have 



/ \^ 



To this end we shall fix values for h € (0, 1) and k G (0, eo) and a solution w(x„, tj) of the difference 
scheme ([5]) defined on R/j x (Mfc n [0,T]) with initial condition uq. In order to prove that the above 
estimate holds for some constant Cn,o > we simply prove that the estimate can be made for each 
term of Qj and then by adding all these estimates we will obtain the estimate for Qj. Here are the 
necessary estimates. As in the proof of lemma 3.2 we will ignore all occurences of the shift E for 
simplicity. 

Estimate for Term {{xf^ u^jD^Uj+i 



> -C 



Ll 



Ll 



Estimate for Term (^{x)^^ D'^D^Uj+i,Uj+ij 
By proposition 2.1 part 4 we have 

(^{x)'^^ DlD^Uj+uUj+i)^ > -^(uj+iD'iD+ {xf^ ,uj+i^ + (^Dq {xf^ D+u^+i, D+Uj+i^ 

h h 

+\ [D- {xf^ D+Uj+i,D+Uj+i^ 

h 

> -C {xf'Kj+i (x)^^^ D+Uj^ 

Estimate for Term ({x)^'^fjUjDQUj^i,Uj^i] : 
V / Ll 



> -C 



1 \^ 




/ \^ 








{X) Uj 


Ll 

h 



1 \^ 




1 \^ 


{X) Uj+l 


Ll 
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{X) Uj 



Ll 



/ \^ 




1 \^ 


>-c( 


1 \^ 
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1 \^ 




{X) Uj + i 


Ll 


{X) Uj 


[X) Uj+i 


+ 


{X) Uj 


Ll) 



Estimate for Term i{x)^^ fj{fx)jUjj^i,Ujj^i\ : 
^ ■' Ll 

[{xf^ fjifx)jUj + i,Uj + i]^ > - \\fjif^)j\\^ M^Wj + i 

h 

Estimate for Term {^{x)"^^ Uj{fx)jUj+i,Ujj^ij ^ : 

^ h 

[{xf^ Uj{f^)jUj + i,Uj + ^ > - |l(^)j||^ \\U]\\oo {x)^Uj + i 



> -C 



{X) Uj + i 



Ll 



Ll 



> -C 



[X) Uj+i 



Ll 



Estimate for Term ^(x)^^ /jDoUj+i, Uj+i^ ^ : 
By proposition 2.1 part 3 we have 

'i h tL 

This concludes the proof for the case n — Q. 

Now we will assume that the statement is true for I < n — 1 and we will prove that it is true 
for / — n. Let ti :— min {fco(l, n), fco(l, 2), fco(iV — /co(-^i — !)}■ The proof will again follow 
from lemma 3.1 if we can prove that there exists a constant Cn^u > independent of /i G (0, 1), 
k e (0, ei), and tj € [0,T] such that if u{xn,tj) is the solution of the difference scheme ([5]) defined 
on M.h X (Kfe n [0, T]) with initial condition uq then for < tj,tj+i <T we have 



(^{xf'' Dl{QjUj+,),Dlu^+,) ^ > -CN,n (\\{xf Dluj+ 



{xfDlu, 



1 



To this end we shall fix values for h e (0, 1) and k e (0, ei) and a solution u{xn,tj) of the difference 
scheme dU defined on Rh x (Mfc n [0, T]) with initial condition uq. In order to prove that the above 
estimate holds for some constant CN,n > we again prove that the estimate can be made for each 
term of Qj and then by adding all these estimates we will obtain the estimate for Qj. Here are the 
necessary estimates. For conciseness we shall only formulate a few of these estimates because the 
rest can be carried out similarly. 

Estimate for Term ^(x)^^ Z?" (u|_DoMj+i), ^ : 

^ h 

By the product rule we have 

For the terms where 1 < ii + 22 < n — 2 we have, 



( {x) {D^ u, ) {DX u, ) (D^ Dou,+^), Dlu,+^ 



> -c 

> -C 



xfDlu,+, 



[xf DX+^u,+, 



[xfD^DoUj+i 



/ \^ 




{X) Uj+i 


+ 


h 



x)^ Dlu 



> 



-C I 



{xfDlu,+i 



> 1 



For the terms where zi + Z2 = we have 

(^{xf'' u^^{DlDou,+i),Dlu,+i) ^ 



> 



D^iixf'^u^) 



{x) 



2N 



xf Dlu,+^ 



> 



\ 00 / 



> -c 



x)^ Dlu 



2 

Li 



For the terms where n— l<ii+i2<n and ii < 12 we have, 



^ -\\D'>AJ\D'+Dou,+i\ 



> 



> 



> 



X) D.U. + i 



X) D,U. + i 



ix) U, 



{xfDlu, 



\N j^n 
X) D,U. + i 



> -C I 



xfDlu,+, 



[xfDlu, 



Li 



[xfDlu, 



Estimate for Term {{xf^ Dl{D\D^Uj+i),Dluj+i 
By proposition 2.1 part 4 we have 



Dlu,+,,iDlu,+,)iDiD+ (x) 
+ [{Do {xf'')iDl+\+,),D^l-^\+,) + 

h 

+ i (xf'')iDl+'u,+,),Dl+'u,+,)^^ 



> 



a;) -D"it,+i 



[x) D^Uj+i 



{xf-"-Dlu,+^ 



> -c 



5 Dlu^+, 



> -C- 1 



This concludes the proof of the lemma. □ 



Corollary 3.4 Let uq e S'"°°(M) and K,T,e> all be given as in lemma 2.7 and let N,n eM. 
Then there exists < feg < e depending on N and n and there exists Cat „ > such that ii h E (0, 1), 
k G (0, fco), and u(a;„, i^) is the solution of the difference scheme ([5]) defined on M/j x (R^. n [0, T]) 
with initial condition uq then we have (a;^zij)|L2 < C'w.n for tj e [0,T]. Moreover, the con- 

h 

stant Cjv.n is independent of the choice of h and fc. 

Proof of Corollary 3.4 By the product rule for this statement can be proven by induction 
on n. We shall omit the necessary details here. □ 



3.2 Boundedness of Time-Differentiated Extended Discrete Solutions 

In this section we will show that a certain time-extension of the discrete solution with domain R/i x 
remains bounded in the Schwartz semi-norms ||DJ"^_£)" 2 for ti,N £ N and m £ {0, 1, 2, 3}. 

h 

Suppose u{xn,tj) is mesh function defined on R;j x (Mfe H [0,T]) for some h,k,T > where 
h G (0, 1) and k < T/3. We shall define an extension of m to M/j x by the following: 
Let (l){t) G (R) such that = 1 for t G [-1, T + I] and = for i ^ [-2, T + 2]. 
For tj > T we define recursively 

u{Xn, tj) := u{Xn,tj-l) + kDt,+u{Xn, tj-2) + /c^L't +u(Xn, tj-s) 

and similarly for tj < we define 



u{Xn,tj) := u{Xn,tj+l) - kDt^ + u{Xn,tj + i) + k'^ Dl_^_u{Xn,tj + i) 



Then we define u :— (j) ■ u, which is clearly an extension of u to K?i x K/j and is compactly supported 
in time. We will now show that a finite time discrete solution extended in this way remains bounded 
in the discrete Schwartz semi-norms IID™^.!?" [x'^u) || 2 for m = 0, 1, 2, 3. 

h 

Lemma 3.5 Let mq G S'~°°(]R) and K,T,e> Q ah be given as in lemma 2.7 and let TV, n e N, 
m € {0, 1, 2, 3}. Then there exists < fco < e depending on m, n and N and there exists Cm,N,n > 
such that a h G (0, 1), k G (0, ko), and u{xn,tj) is the solution of the difference scheme ([5]) defined 
on R/i X (Rfe n [0, T]) with initial condition uo then we have 

(x^u(x,t,))||^, <C (16) 

h 

for each tj e Mfc. 

Proof of Lemma 3.5 Let n, N E N he fixed values. First we will assume that m = and prove 
the lemma in this case. 

By corollary 3.4 there exists such < fci(n, N) < e and C > such that holds if fc e (0, ki) 
and tj £ [0, T]. If ^ [—2, T + 2] then clearly is still true because u{-, tj) — 0, so we only need 
to prove that ([221) holds for tj e [—2, 0] and for tj G [T,T + 2]. We may assume that ki is sufficiently 
small so that t2 E [0,T] because otherwise we may simply decrease the value of fci. 

If tj,tj+i,tj^2 G [0,2^] then ^6]) also holds with m = 1 and m = 2 for fc e (0, fc2) for some 
< < fci because u is a solution to the difference scheme ([5]) and so wc could replace Dt,+u{-,tj) 
by the rest of ([5]) and use some elementary inequalities together with corollary 3.4 to deduce p6|) . 
Using this fact we will prove that (fT6|) holds for m = where k £ (0, ^2) and with tj e [—2, 0] and 
tj e [T,T + 2]. 

If tj E [—2,0] then by definition of u{-,tj) we have 

u{-,tj) = u{-,tj+i) - kDt^+u{-,tj+i) + k'^Dl^u{-,tj+i) 

I I 

= u{-,tj+i) - fc^ A,+u(-,<j+p) + k^lDl^^ul-.tj+i) - kDt,+u{-,tj+i) 

p=2 

I 

= u{-,tj+i) - k'^Dt^+u[-,tj+p) + k'^lDf^u{-,tj^i) - kDt^+u{-,tj+2) + k'^Dl^u{-,tj+2) 

p=2 

I 

= u{-,tj+i) - k^Dt,+u{-,tj+p) + k'^{l + l)D'^^^u{-,tj+i) - 2kDt.+u{-,tj+2) 

p=3 

; 

= ~k^Dt,+u{-,tj+p) + fc2(Z + 1 + 2)Dl+u{-,tj+i) - 3kDt,+u{-, tj+3) 

p=4 

= u{-,t.j+i) - klDt,+u{-,tj+i) + k'^^-^:—^^Dl^u{-,tj+i) 
Therefore by using the above equality we have 



Dl{x''u{x,t,))\ = \Dl{x''cl^{tM^,t,))\<m^\Dl{x^u{x,t,))\ 

< C {\Dl {x^'uix, tj+i)) I + kl \DlDt,+ {x'^uix, tj+i)) I 

+e^l±}l\DlDl^[x^u{x^t,^,))\^ 

< c(\Dl to)) I + fc^ \DlDt,+ {x^'uix, to)) | + ^'-^ |^+ A'+ {x''u{x, to)) 

< C{\Dl {x'^u{x, 0)) I + \Dt,+Dl {x'^u{x, 0)) | + | 0)) |) 



By taking Lf^ norm of the above inequality and using the fact that holds for to E [0, T] with 



m = 0, 1, 2 we deduce that (|16p holds for any tj <E [—2, 0]. In a similar way we can prove that ^6]) 
holds for tj G [r,T + 2]. 

If tj G [T, T + 2] then by definition of u{-, tj) we can show, in a similar way that we did for the 
case tj G [—2,0] that 



ui-,tj) 



u{-,tj^i) + klDt^+u{-,tj^i^i) + k 



,1(1 + 1) 



Dl + u{-,tj^l^2) 



Therefore we have, by similar estimates from the case tj G [—2,0] 



Dl{x^uix,tj))\ < C [ Dl[x^u{x,T) 



Dt.+D[ 



[x^u{x,f^k) 



jj2 jjn 



(^x^u{x,f -2k) 



where T is understood as the largest tj G [0,T]. By taking norm of the above inequality and 
using the fact that holds for tj ^ f,f - k,f ~ 2k e [0, T] with m = 0, 1,2 respectively, we 
deduce that (fT6|) holds for any tj G [T, T + 2]. Therefore, we have shown that (fT6|) holds for any 
tj G Mfc and for m — with k G (0, ^2) thus we may take ko — k2 in this case. 

Now we shall assume that m = 1 and prove the lemma in this case for k G (0,^2). We have 
already established the m = 1 lemma inside the interval [0,T]. 

For tj ^ [-3,r + 2] it is clear that (HH) holds because Dt^+u{-,tj) = 0. If t^ G [-3,0] then by 
the product rule for -Df,+ we have, 



\Dt^+Dl{x''u{x,tj))\ = \DlDt,+ {x''4>{tj)u{x,tj))\ 

< C{\Dl {x^u{x,t,))\ + \DlDt,+ {x^u{x,tj))\) 

< C {\Dl [x'^uix, tj)) I + \DlDt,+ {x'^u{x, t,+i)) I + k \DlDl+ i^+i)) |) 

< C{\Dl {x^u{x,tj))\ + \DlDt.+ {x^u{x,tj+i))\+kl\DlDl^ {x^ u{x,tj+i))\) 

< C {\Dl (x^M(x,t,))| + \DlDt^+ (x^u(a:,io))| [x^'uixM)) 

< C {\D\ {x^u[x, tj)) I + \Dt,+Dl {x^uix, 0)) | + {dI+DI {x^uix, 0)) |) 

If we take the L| norm of both sides of the above inequality and use the fact that (fT6|) holds with 
m = for any tj G Mfe and it holds with to = 1, 2 for € [0, T] we then deduce that (fT6|) holds with 
TO = 1 for tj G [—3,0]. Similarly for tj G [T,T + 2] we may use the product rule for Dt^+ to write 
similar estimates and we will obtain, 



Dt,+Dl {x''u{x,t,))\ 



< 



< 



C{\Dl {x^u{x,tj))\ + \DlDt,+ {x^u{x,t,^i))\ 
D'lDl^ [x'^u{x,f -2k)^^ 



C(^DI {x^u{x,tj))\ 



DlDt,- 



[x^u{x,f-k)) 



+k- 



D 



IDl^ [x^u{x,f -2k) 



C{\^DI {x^u{x, tj)) I + Dt,+Dl [x^u{x, f - /c)) 
Dl+Dl [x^u{x,f-2k) 



where T is understood as before, and in the same way we may take the L\ norm of both sides 
of this inequality and use the boundedness of each term to deduce that p6|) holds for m — 1 and 



tj S [T,T + 2]. Thus we may take ko = k2 in the case m = 1 as well. 

Now we shall prove the lemma for m = 2 which has already been established when tj, ij+i, G 
[0,T]. 

If < then since 



Dt,+u{-,tj) 



[u{-:tj + l)(i){tj+l) - u{-,tj)(l){tj)] 



k 

= [u{.-,tj+i)(j){tj+i) - {u{-,tj+i) - kDt,+u{-,tj+i) + k'^Dl^u{-,tj+i)) (f>{tj)] 

= I H;tj+i) - + {kDt,+ui;t,+i) ~ k^Dl+u{;t,+i))] 

= t3+i)Dt,+Ht]) + Htj)Dt,+u{-, tj+i) ~ k(j){tj)Dl^u{-, tj+i) 

and by the product rule for I?f,+ we have 

Dt,+u{-,tj+i) = u{-,tj+i)Dt.+4>{tj+i) + (t){tj+2)Dt,+u{-,tj+i) 

It then follows that 

Dt,+u{-,tj) = i [A,+u(-,ij+i) - 

= i H-,t,+i) (A.+0(tj+i) - Dt,+^{tj)) + (0(t,+2) - cl){tj))Dt,+u{-,tj+i) 

+kHt,)Dl+<,t,+,)] 
= u{-,tj+i)Dl^^(f){tj) + Dt^+u{-,tj+i)Dt^+(t){tj+i) 

= + Dt^+u{-,tj+i)Dt^+(j){tj+i) 

+Dt,+u{-,tj+i)Dt,+cl)itj) + ^{t,)Dl^u{-,0) 

Therefore we have, 

\Dl+Dl {x^u{x,t,))\ < \Dl {x^u{x,t,+,))\- \Dl+<l>{tj)\ + {x^ u{x,t,+,))\ ■ 

+ \DlDt,+ {x''uix,tj+,))\ ■ + mj)\ ■ \DlDl^ {x''uix,0))\ 



< \Dl{x^u{x,t,+i))\ 



dt^' 



d_ 

dt' 



+ \DlDt,+ {x^uix,tj+i)) 



+ \DlDt.+ {x^u{x,t,+i))\ 



< C\Dl {x^u{x, t,+i)) I + C {Dt^+D'l {x^u{x, t,+i)) \ + C | {x^'uix, 0)) | 

By taking norm of the above inequality and using the fact that (fT6|) holds with m = 0, 1 for all 
tj e M.h and with m = 2 for € [0, T] we deduce that (|16p holds with ni — 2 for any < 0. 
If tj+2 > r then, by equalities similar to those shown in the case tj < we see that 

Dt,+u{-,tj+i) = u{-,tj+i)Dt.+4){tj+i) + (j){tj+2)Dt^u{-,tj) + k(j){tj+2)Df^^u{-,tj^i) 

and by the product rule for Dt.+ we have 

Dt,+u{-,tj) = u{-,tj+i)Dt,+(j){t.j) + (j){tj)Dt,+u{-,t.j) 

It then follows that 



Dl+u{;t,) 



= u{-,tj+i)Dl+(j){tj) + Dt,+u{-,tj)Dt,+(j){tj+i) + Dt,+u{-,tj)Dt,+(j>{^^^ 
+<f>itj+2)Dl^ui-,tj_i) 



Therefore we have, 



\Dl^Dl {x'^u{x,tj))\ < C\D1_ {x'^u{xAj+i)) \ + C \D1Dt^+ {x'^ u{x,tj)) \ + C \D'J^DI^ {x'^ u{x,tj^i))\ 
= C (^\Dl{x^u{x,tj+i))\ + \Dt,+Dl{x^u{x,tj))\+ Dl^Dl[x^u{x,f -2k)^ ) 

where T is again understood as the largest tj e [0,T] n Kfc. By taking L\ norm of the above 
incquahty and using the fact that (|16p holds for all tj E M/i with m = 0, 1 and for T — 2fc e [0, T] 
with m = 2 we deduce that holds with m = 2 for any tj such that tj+2 > T. Therefore we have 
proven that the lemma holds in the case m = 2 for k S (0, thus we may take fco — k2. 

Now we shall prove the lemma in the case m = 3. We may assume that k2 is sufficiently small 
so that ^3 G [0,T]. If t.j,tj+i,t.j+2,tj+3 e [0,T] then HH) holds for fc e (0, k^) for some < /cs < ^2 
just as in the cases m = 1, 2 because u is a solution to the difference scheme ([5]) and so we could 
repeatedly replace Dt.+u{-^ tj) by the rest of ([5]) and use some elementary inequalities together with 
corollary 3.4 to deduce 

By the product rule for Dt.+ we have 

Dl+u(-,tj) = u{-,tj+,)Dl+cf>itj) + Dt,M-,t3+i)Dl+Htj+i) + Dl+u{-,tj+,)Dt,^^^^^ 

+Dt,M-,h+i)Dl+Hh+i) + Dl^^{tj)Dt,+u{-,tj+i) + Dt,+(j}{tj)Dl^ui-,tj) 
+Dt,+<j}{tj+i)Dl+u{-,tj+i) + (jy{tj+i)Dl+u{-,t,) 

If tj < or if t_,_|_3 > T then by construction we have Df ^u{-,tj) ~ 0. Therefore, after applying 
{x^ ■) to both sides and taking the norm we see that (|16l) follows for m = 3 because it holds 
for m = 0, 1, 2 and because G C^(R). Thus we may take fco = ^3 in the case m = 3. □ 



4 Obtaining Smooth Solutions from Discrete Solutions 
4.1 The Smoothing Operator Ih 

Lemma 4.1 and corollary 4.2 are based on similar statements found in [1,8]. They are the key 
ingredients allowing us to pass from a discrete function to a continuum function while preserving 
the necessary estimates for our solution (i.e. boundedness of Schwartz semi-norms). The proofs of 
lemma 4.1 and corollary 4.2 can be found in [1] where the author uses ideas from [8]. 

We will denote by (M) (or simply L^) the space of square integrable functions defined on R 
with its usual inner product and norm denoted by (•, •)^2 and ||-||^2 respectively (in contrast to 
which the space of square summable functions defined on the mesh M/j and whose norm is denoted 
by II 'lira)- Clearly if we restrict a contimmm function u E to M.h then we may consider it also as 

h 

a mesh function in Lf^. 

Lemma 4.1 For any h > there exists a linear isometry Ih : Lf^ Li^ such that if m G L\ then 
U IhU has the following properties: 

1. U E C°° (M) (hence we can think of 1^ as a "smoothing operator"). 

2. For any point x„ E M/i we have that U{xn) — u{xn). 

3. For each j > the following inequalities hold: 
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^" 




dx^ ^ 


L2 


Li ~ 
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ox^ 



An explicit formula for U{x) is given by 



Uix) 



u{xi) 



sin ji{xi — x) 



(17) 



Corollary 4.2 Let M > 2 be an integer and let ft > be a real number. Suppose m is a 
mesh function on such that x^ u(x„) G for each < < M. Then for each j g N, and 
< iV < Af - 2 we have, 



< 



„N„ 



< 



L2 



4.2 Schwartz Boundedness of Smoothly Continued Discrete Solutions 



In this section we will show that a certain smooth continuation of the discrete solution remains 



bounded in the Schwartz semi-norms 



(9" a" 



Suppose u{xn,tj) is a mesh function defined on 



for some h,k > which is compactly 



supported in time for tj € [TojTi] and which satisfies the property that there is some C > such 



that \\u{-,tj 



< C for each tj g K^. We will define a smooth continuation of u by the following: 



Since u is compactly supported in time we know that for each Xn G M/j we have u{xn, ■) G 
therefore by lemma 4.1 we may apply the operator Ik to u{xn, •) in t to obtain by (I17p that for any 
t e M, 



{Iku){Xn,t) 



To<tj<Ti 



sinf(^-t,-) 



and therefore, 



< 



< 



E 

To<t,<Ti 

E 

To<tj<Ti 



sin|(t - tj 



siny 



I|w(-,tj)|li2 



2/ 



||u(-,ij)||^2 < oo 



(18) 



Hence by lemma 4.1 we can apply the smoothing operator to Iku{-,t) in the x variable for each 
t e M to obtain a continuum function lu IhlkU. By linearity of Ih it follows that lu is given by, 



Iu{x,t) = ^ Ihu{x,tj) 



To<t,<Ti 



sinf(t-i,) 



1 f (t-tj 



is smooth in t and also for each j the function Ihu{x,tj) 
and by lemma 4.1 Iu{xn,tj) = u(xn,tj) for any 



and since for each tj we have . x 

is smooth in a; we see that lu S C°° (R x 
{xn,tj) E R.h X Kfc. Moreover, it is clear from the above formula that for any m G N we have 
d™Iu — Ih {d™Iku). Given a discrete solution u from lemma 2.7 we may now construct a smooth 
continuation lu and prove the following lemma. 

Lemma 4.3 Let uq € S'~°°(R) and K,T,e> Q all be given as in lemma 2.7 and let TV, n e N, 
m E {0,1,2}. Then there exists < feg < e and C > both depending on m,n and N such 
that if ft e (0, 1), k E (0, /cq); and u{xn,tj) is the solution of the difference scheme ([S]) defined on 
M/i X (Rfe n [0,T]) with initial condition uq then we have 



d^dTlu 



< C 



Proof of Lemma 4.3 Fix values for n and A''. We may assume N > 2 because then the lemma 
will automatically follow for the lower values of N. By lemma 3.5 we have for each m = 0, 1,2,3 
values for ko{m, n,N) > and C(m, n,N) > such that holds for k e (0, fco) and tj € Kfe. We 
may also assume that fco is sufficiently small and C(m, n, N) is sufficiently large so that holds 
for DY^^D\_ (x'u) for each z = 0, 1, . . . , n + 1, Z = 2, 3, . . . , TV + 2, and m = 0, 1, 2, 3. Since u is zero 
for all tj ^ [— 2,r+ 2] we may take the Lf ^ norm of pB)) (i.e. the discrete norm in time) to 
obtain for each such choice of i, I, m, and k that 

\\D^^D\{x^u)\\l, <^ max ||7^™+^V(x'u(x,t,))||^, .fc<C (19) 
Moreover as in (fT5)) we have for each i G M and for any m 0, 1, 2, 3 



< 



E 



-2<tj<T+2 
-2<tj<T+2 



sinf(t~tj-) 



d™ siny 



■\\D!, {x'u{;t,)) 



dy™ y 



D\ {x'u{-,tj))\\^, <C< 



Therefore we may apply corollary 4.2 in x, Fubini's theorem (see [6]), lemma 4.1 in t, and (fT9|) to 
conclude 



\drdi{x'iu)\ 



< 



< C 



(20) 



By repeatedly applying the product rule we see from (j20p that for any m = 0, 1, 2, 3 we have, 



, TV 



^^^^ < c wd^driuh.i^. + c Wx^d^driq^.^.,^ < c 



(21) 



Then from the continuum versions of Sobolev's inequalities (see the remark in the appendix) applied 
in t and in x we obtain also for fc S (0, fco) that when m = 0, 1, 2 we have 



{xfd:^driu 





{x)^ III 


+ 


(xfdr+^iu 















f d^+^iii 



LlLi 



LlLi 



< c 



□ 

4.3 Proof of Local Existence for the Generalized mKdV equation in S^°° 

By using corollary 4.2 and the Arzela-Ascoli theorem we shall now construct a smooth solution to ([2|) 
lying in 5*"°° (R x [0, T]) that comes from the discrete solution constructed in lemma 2.7. Theorem 
1.1 and its proof are completely analogous to the corresponding results given by Bondareva for the 
KdV equation (see [1] theorem 2). 



Proof of Theorem 1.1 {existence) 

Since uq e S^°° (M) it follows that there is some K > such that for any < ft- < 1 we 
have IImoIIs, < K. Therefore, by lemma 2.7, there exists T,L,e > such that if /i e (0,1) and 
k G (0, e) then there is a solution to the difference scheme ([5]) with initial condition uq defined on 
Rh X (Rfc n [0,T]) and we denote this solution by by u'^'''. Let U'^^'' := lii'^'''. From lemma 4.3 
we know that for every N,n G N, m £ {0,1,2} there exists < ko{m,n, N) < e and there exists 
Cm.N,n > such that if ft- e (0, 1), fc e (0, fco), then we have 



< c 



(22) 



e(o,i),fce(o,fco(i,i,o)) 



we now wish to extract a convergent subse- 



From the family of functions {U'^''^} 

quence by using the Arzela-Ascoh theorem (this theorem can be found for example in [6]). 

Let {xq, to), {xi, ti) be points in M x R. By lemma 4.3 and by the intermediate value theorem we 
have 



C/''^'=(xo,to)-C/"^"(xi,ti) 



< 
< 
< 



|C/'^^'=(xo,to) - C/''^'(xo,ti)| + |C/''^"(xo,ti) - U'^^'^ixuh)] 
|atC/'*''=(xo,<)| ■\to-h\ + |a,C/''''^(i,ii)| • |a;o - xi\ 



\dtU^ 



h,k\ 



\to - hi + \\d.,U 



h.k\ 



\xo - Xi\ 



< C\{xQ,to) - {xi,ti 



(23) 



which shows that the family of functions U ' is equicontinuous on M x M. 

From ([221) it follows that the family is also bounded uniformly for he (0, 1), fc G (0, fco(l, 1, 0)). 
Hence, by the Arzela-Ascoli theorem we may construct a subsequence IJ^^'^\ where of course 
^ii \ as i ^ oo, converging uniformly on compact sets to a function [/ £ C" (M x R). 

The above argument can also be made for the family of functions dxU^^'^^lox h E (0, 1), 
k £ (0, A:o(l, 2, 0)). Namely, estimate ([22]) implies that the family is bounded uniformly and also that 
we may use estimate (|23p with [Z'*'*-' replaced by dxU^^'^^ to see that it is also an equicontinuous 
family. Thus we conclude that there is some g C° (R x R) and a subsequence dxU^''^' converging 
uniformly on compact sets to V. Since we have uniform convergence on compact sets for JJ^^'''' and 
Q^ljhiM j|. follows that U is differentiable in x and dxU = 1/ on R x R. 

By repeating the same argument we conclude by induction that for each p G N the func- 
tion dP-^U e C°(R X R) is differentiable in x because the sequence dlU^''''' for h e (0,1) and 
k g (0, fco(l,p + 1,0)) is bounded uniformly by ([^ and is equicontinuous by P^lland hence it has 
a subsequence uniformly convergent on compact subsets of R x R to dxdP~^U. In this way we will 
obtain a countable array of subsequences, one for each p € N and from this array we extract a 
diagonal subsequence. From this diagonal subsequence it will follow that for each p S N we have 
QpjjhiM _^ Q^jj uniformly on compact sets. 

Consider the family of functions dtU'"''" for h e (0, 1) and k e (0, fco(2, 1, 0)). Estimate ^ for 
rn = 1 implies that the family is bounded uniformly and also that we may use estimate ([23]) with 
jjh,k j-gplaced by dtU^''^^ to see that it is also an equicontinuous family. Hence we may, as before for 
X, conclude that U is differentiable in t and construct a subsequence of dtU^'-'^^ uniformly conver- 
gent on compact sets to dtU . From this subsequence of {hi,ki) we consider the family dxdtU^'^''^^ for 
h e (0, 1) and k E (0, ko{2, 2, 0)). Again estimate implies that the family is bounded uniformly 
and also we may use estimate (1^^ with [/''''^ replaced by dxdtU'^'^''^' to see that it is also an equicon- 
tinuous family. Thus we may again extract a subsequence U^'''^' to see that dtU is differentiable 
in x and dxdtU^' '^'^ dxdtU uniformly on compact sets. Continuing inductively we consider the 
sequence of functions d^dtU^'^ '^^ for h E (0,1), k E (0,fco(2,p-|- 1,0)). It is equicontinuous by ([23]) 
and from ([22]) it is uniformly bounded, thus we conclude that d^~^dtU is differentiable in x and we 
may extract a subsequence so that d^dtU'^^'''' — > d^dtU. 

Continuing in this way we will again obtain an array of subsequences of JJ^'-'^^ , one for each 
p e N. By taking a diagonal subsequence we obtain a subsequence such that for each p S N and for 
g = 0, 1 we have d^.d^U'^'^''^^ d^d^U uniformly on compact subsets of R x R. In addition, it follows 



that for any N E N the sequence 



.AT 



d^dlU uniformly on compact subsets of 



because for any compact set X C 



we have the inequality 



{xf dld1U^^\x,t) 



xfdld1U{x,t) 



< max (x 
~ xex ^ ' 



N 



\dld'iU'^'\x,t) 



dld1U{x,t)\ 



By construction we can see that U satisfies the following conditions: 



1. dPU exists for each p eN and is continuous (i.e. it lies in C''(R x R)). 



2. d%dtd^U exists for each p, q G N and is continuous (i.e. it hes in C"(R x M)). 



3. lip + q=p' + q' then dldtd^U = d^'dtdP'U. 

To prove that C/ is a solution to ([J) we fix a point (x, t) e M x [0, T] and show that the equation 
is satisfied at {x,t). From our final subsequence of pairs (hi,ki) above we first construct points 
{xi,ti) e M/i, X (Rfcj n [0,T]) to be the nearest points in the grid to {x,t) (note: in this context 
xi ^ I ■ hi and U ^ I ■ ki). It then follows that {xi,ti) — s- (x,t) as I — s- oo. By construction we 
have for each I G N that satisfies the difference scheme ([5]) at point {xi,ti). Replace the 

discrete derivatives in t and x of ([5]) by usual derivatives at intermediate points (xi,ti) (possibly 
different intermediate points for each term). We will then obtain a sum of products of terms of 
thefoimdtU'^^^'^^ixuii), U^"'^^{xi,ti), O^U'^'-'^^ {ii^ti + ki), d^U'^'-'^Hii^ti + ki), f{xi,ti), dj{xi,ti), 
U'"-'''{xi,ti + ki), and g{xi,ti). By continuity of /, dxf, and g we see that f{xi,ti) f{x,t), 
dxf{xi,ti) —> dxf{x,t) and g{xi,ti) g{x,t) as / ^ oo. Moreover, since U''-''''' {x,t) U{x,t) as 
I — > oo and 



\u''-'''{xi,ti) - U{x,t)\ < |C/''-'='(x,,i,) - t/"-'='(x,t)| + \u'''-''^ix,t) - Uix,t)\ 

it follows by equicontinuity of the family C/'*'''^' for h, k sufficiently small that {xi,ti) U{x, t). 

We may use the same convergence argument for the other terms in the equation to show that as 
I oo the equation becomes ^ at the point {x,t). 

Since U satisfies the equation ([2]) it follows that dtU is also differentiable in time and its higher 
time derivatives can be written in terms of the lower x derivatives. The derivatives also clearly 
commute as was mentioned above in condition 3, therefore it follows that U G (R x [0,T]). 

Furthermore, we can show that the limit function U is in S~°° (R x [0, T]). By taking the limit of 
{x)^ d^d^U''^''" {x, t) as Z oo we can see that 1^ also holds for the function U with n,N eN and 
m = 0, 1. By repeatedly using the equation ^ we may write (•)^ d^d™U as a sum of products of 
terms of the form (•) d^U each of which can be bounded by some constant depending on A^, n G N 
by using the limiting case of (|22|) and this implies that for any m, n, G N we have. 



< C„ 



.,N 



(24) 



which shows that U G 5*"°° (M x [0, T]). 



□ 



4.4 Proof of Local Existence for the mKdV equation in when /? < | 

Now we shall now construct smooth solutions to ([T]) lying in S^^ (M x [0,T]) for fi < \ that come 
from adding an above solution to ([2|) to the asymptotic solution constructed in lemma 6.2. 

Proof of Theorem 1.2 {existence) 

By lemma 6.2 there exists an asymptotic solution f{x,t) G S^{M. x [— c, oo)) of the initial 
value problem ([T|) for some c > whose expansion coefficients satisfy the desired property. Let 
uo{x) = wo{x) — f{x,0) and let g ■= ft + Pfx + fxxx- By construction uq G S~°°{M). Moreover 
/ and g satisfy the hypotheses of theorem 1.1. Therefore there exists a T > and a solution 
u{x,t) G S'"°°(M X [0,r]) to equation Let w{x,t) := u{x,t) + /(x,t). Since u satisfies © 
it follows that w satisfies ([T]). Moreover, since u ~ it follows that w and / have the same 
asymptotic expansions and in particular the coefficients in the asymptotic expansions of w sat- 
isfy the second statement of the theorem. Finally, since f{x,t) G S^{R x [0, T]) it follows that 
w{x,t) e S^^{Rx [0,T]). □ 



5 Uniqueness of Solutions 

5.1 Uniqueness in S^°° for the Generalized mKdV Equation 

In this section we shall prove uniqueness of solutions in 5^°°(K x [0, T]) for ([2]) by using Gronwall's 
Inequality. We shall state this inequality and prove it in appendix B for completeness. The below 
statement also appears in [5]. 

Lemma 5.1 (Gronwall's Inequality) 

Let T > and ci, C2 € K be given and ci 7^ 0. Suppose rj : [0, T] ^ M is a nonnegative, differentiable 
function and that for each t £ [0, T] we have 



Then for each t E [0, T] we have 



C2 / C2 



Proof of Theorem 1.1 (uniqueness) 

Suppose u{x, t), v{x, t) e S'-°°(R x [0, T]) are two solutions of (0) with initial data uq G ^"""(K). 
Then, 

Ut + U^Ux + Uxxx + {u^.f)x + {uf)x +3 = 

and 

Vt + v'^Vx + Vxxx + (w^/)x + {vf^)x +3 = 

Let q{x,t) := u{x,t) — v{x,t). By subtracting the above two equations we see that q satisfies the 
equation 

qt + qUxU + qUxV + v + {fqu)x + {fqv)x + {fq)x = 

Thus if we multiply by q and integrate in x over (— oo,cx)) we get 



1 d 
2dt 



q^dx+ / q^Uxudx+ / q^Uxvdx+ / qqxV^dx+ / qqxxxdx+ / q{fqu)xdx+ / q{fqv)xdx+ / q{pq)xdx = 



since u,v e S °°{Rx [0, T]) and /^"^ {x, t) — 0{\x\ 2 ") it follows that after integrating by parts we 
may obtain the estimate 

[ q'^dx = -2 f q'^Uxudx - 2 f q^Uxvdx+ ( q^{v'^)xdx~ j q^{fu)xdx- j q^{fv)xdx~ ( q^{f)xdx 

dt Jr Jk Jr Jr Jr Jr Jr 

< 2||w:r||rooioo ||w||i=oioc / (72da; + 2||u^||^=„^^ ||w||^c.i„o / q^dx + 2\\vx\\l^l^ \\v\\^^^^ / Q^'^^; 

IR t X t X r a; r a; 

+ ll(/w)x|lLooioo / g^rfa; + ||(»j;||^ooi„o / q'^dx +\\{,f)x\\^^^^ / q^dx <Cu,vj,T / g^da; 

JR jR ' ^ jR jR 

and moreover, 0) = 0, therefore by lemma 5.1 it follows that t)||^2 = for all t e [0, T] and 
since q is smooth this implies that q[x, t) —Q for all [x, i) S R x [0, T]. □ 



5.2 Uniqueness in for the mKdV Equation When /? < | 

In this section we shall prove uniqueness of solutions in S^{R x [0,T]) for ^ when /3 < ^. First we 
will need the following lemma. 

Lemma 5.2 Let / C M be an interval and /3 < ^. Suppose w{x,t) £ S^{M.x I) is a solution to ^ 
with initial data wq G S'''(M) and that w{x,t) ~ J2T=o'^ki^)^^'' as x — > ±00. Then J^kLo i^)^^^'' 
is a formal solution to ([T]). 

Proof of Lemma 5.2 By symmetry it suffices to show that the positive x asymptotic expansion 
satisfies equation ([T]). Let ^0 = {PjJfLo let J C / be a compact interval. We enlarge Aq to 
the set F defined in appendix A having the properties mentioned in lemma 6.1. Let us re- write 
the asymptotic expansion as '^'^^q cl'I {t)x'"' where a^(t) = if 7^. ^ Aq. By definition of being 
asymptotic it follows that for every iV G N we may write 

N 



k=0 



for X > 1 and i G J where didiRN{x,t) = O (|a;p"+i-^) for every i,j G N. Let fN{x,t) 
Ef=o«fe Then from ^ it follows that 

(/jv)t + fN{fN)x + {fN)xxx + {fNR^]s)x + {fN^N)x + (^Af)t + Ii^N[^N)x + {Rn)xxx = 

From this we obtain, as we see in (A.l), for some M < N 



M 

E 

J=0 



x''^+0{\x\^''°+'"'+'-^) =0 



(25) 

We may assume that N is sufficiently large so that M > 1 and 270 + 7Af+i — 1 < 71. Since the above 
equation must hold for all x > 1 we may divide by x'^" to obtain from ()25ll that 



^ a+it) ■ a+it) ■ a+{t) ■ 7™ + Odxp-^") = 



k,l,m 



and hence 

4+ E 4W-fl^W-amW-7m = 



Continuing in the same way we may assume that A*" is sufficiently large so that 27o+7Ar+i — 1 < 72. 
Dividing ((25)l by x'^'^ we obtain that 



and hence 

a++ 4W-«^W-4.W-7m = 

'^k +fi+7Tix - i='yi 

This process may be repeated inductively to obtain from (pS)) that for any j G N we have 
^ a+(0.a+(i)-a+(t)-7,n+ < W ' 7p ' (7p " 1)(7p ^ 2) = 

fe.i.m P 



and hence X]fc°=o '^k(^)-^^'° ^ formal solution to ([T]). □ 

Proof of Theorem 1.2 (uniqueness) 

Suppose w{x,t),r{x,t) e S^{M. x [0,T]) are two solutions of ^ with initial data wo{x) G 
and that 

oo oo oc 

wo{x)^Y.''k^^'' w{x,t)^Y.''kit>"' r{x,t)^Y.'^kit)^'' 

k=0 fc=0 fe=0 

as a:; ^ ±00. Let Bq = {f3k}^^Q, Aq = {afej^g, and Dq = {4}^o- lemma 5.2 I]^o "fe (*)^"''' 
and X]fc°=o '^fc (^)'^'^'° ^'"^ formal solutions to ^ with initial data X^fc^o ''fe^^'^'' ^^'^ hence we may 
assume that Bq C Aq and Bo C fo- Let A = ^0 U i^o and F = {jkj'^Lo be the set constructed 
in appendix A from A having the properties stated in lemma 6.1. Then after reindexing we may 
rewrite the asymptotic expansions for wq, w{x,t), and r{x,t) as 

00 00 oc 

wo{x) r^^c^x'^" w(a;,t) - ^a±(i)x'^'= r{x,t) ^^d^{t)x'-"' 

k=0 k=0 k=0 

where = if 7fc ^ Bq, ak{t) = if -jk ^ ^0, and dk{t) = if 7fe ^ Dq. Since J^kLo i^)^^'' 
and J2T=o '^ii^)^'"' ^'^^ formal solutions with initial data X^fc^o follows that the coefficients 

ak{t) and dk{t) both satisfy the same equations (A.l) with the same initial data and hence for all 
fc e N and all t e [0,T] we have afc(i) = so that w{x,t) - r{x,t) € S-^{R x [0,r]). 

Let u{x,t) = w{x,t) — r{x,t). Then u{x,t) satisfies ^ with initial condition uq{x) = and 
where f{x,t) = r{x,t) and g{x,t) — 0. By uniqueness of solutions to Q in S~°°{M. x [0,T]), which 
was proven in theorem 1.1, it follows that u{x, t) = for all (a;, i) G M x [0, T]. □ 
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Appendix A: Existence of an Asymptotic Solution 

In this section we will prove existence of an asymptotic solution to ([T]). First we will need the 
following lemma. 

Let Aq = {Pj}j^Q. Where ^ > Po > Pi > ■ ■ ■ , and hmj^tx. Pj = —00. We enlarge ^0 to the set 
F given by, 

r 1^ - 3? - : fc > 1, Z > 0, A:, ; e Z, e 

Lemma 6.1 The set F has the following properties: 

1. Ao C F 

2. F is countable. 

3. F is bounded above by /3o- 

4. If 7;, 7„, 7„ are aU in F then 7; + 7m + 7n - 1 is in F. 

5. If 7p is in F then 7p — 3 is also in F. 

6. F is discrete, i.e. all points are isolated. 



Proof of Lemma 6.1 Statements 1 to 5 follow easily from the definition of F so we shall only 
prove discreteness here. 

Let A := |i — /?j : /3j e Aq}. Since Aq is discrete it follows that A is also discrete, hence 
= {Ep=i Sp : Sp £ A,k>l^ is discrete. Therefore § - (sN + = T is discrete. □ 

Lemma 6.2 For any /? < 5 and for any initial condition wq £ S^(R) there exists an asymptotic 
solution /(x, t) £ 5''(R X /) of the initial value problem ([T]) where I — M. ii (3 < ^ and / = [— c, 00 ) 
for some c > if /? = i. Moreover, if wq ~ J^kLo^k^'^'' ^"^^ ■? smallest index such that 

^ (resp. aj ^ 0) then the coefficient a'^{t) (resp. a~{t)) in the asymptotic expansion of the 
solution is a nonvanishing continuous function of t and all preceeding coefficients are identically zero. 

Proof of Lemma 6.2 First we will show how to construct a formal solution EfeLo ^fc (^)^'''°- 
symmetry it suffices to construct only the positive x formal solution. For simplicity we shall omit 
the superscript + sign in the coefficients aj {t) . 

First we enlarge the exponent set Aq — {f3j}°^Q to the set F as defined above. From lemma 
6.1 it follows that we may write the set F as a decreasing sequence F = {7j}°^q where ^ > 70, 
7j > 7j+i, and ~~* —00 as j — ^ 00, and we may rewrite the positive x asymptotic expansion of wq 
as J^JLo o-jX^^ where aj = if 7j ^ Aq. In order to construct the formal solution we need to solve 
for the coefficients aj{t) of x''^ . If Ejlo ^ji'^)^'^' the positive x formal solution to H]) then, 

00 CXD 2 ^ ^ 

Y,a,{t)x^^ = -(^a.lOx-'^) . (^a,(t) • 7. • x^^"^) - W ' ' " 1) ' (7. " 2)x'^^-') 

j=0 j=0 j=0 j=0 

from which we deduce that the coefficients aj(t) satisfy the equations, 

flj = ^ -ak{t) ■ ai{t) ■ am{t) ■ -fm ~ ^ ap(t) • 7^ • (7p - l)(7p - 2) (A.l) 

kA.m P 

First we will consider the case when 70 < 5. Notice first that for j = the second sum is 
nonexistent since 70 > jp for all p > and hence there is no p > such that 7p — 3 = 70. Also for 
j = the first sum is nonexistent because 7fc + 7; + 7m — 1 < 37o — 1 and if 70 = 7a; + 7; + 7m — 1 
then 7o < 870 — 1 and hence 70 > ^ which is a contradiction to our assumption that 70 < ^. Thus 
we have do = and hence ao(t) ~ oq is constant. Moreover, for j > we can see that both sums 
only contain indices less than j. To see this let us first consider the second sum. If 7p — 3 = 7^ 
then 7p = 7j + 3 > jj and hence p < j. For the first sum, if jj = 7fe + 7; + 7m — 1 and k > j 
then < jj ~ "fk = 7/ + 7m — 1 so that 7; + 7m > 1, but 7;, 7m < ^, so this is a contradiction, 
thus k < j. The same argument shows that I < j and m < j. Therefore we may solve for aj 
recursively by integrating the right side of the equation to obtain a polynomial in t. By construction 
the polynomial will be identically zero for the first few indices until we reach aj ^ 0, then it will be 
a constant aj{t) = aj, and for all larger indices aj{t) is polynomial and hence each aj{t) is defined 
for aU t £ R. 

Now let us assume that 70 = | ■ When j = the second sum is again nonexistent for the same 
reason given above however the first sum is nonzero. If 70 = 7fe + 7/ + 7m — 1 then 7*: + 7; + 7m = f 
and hence 7fc =7/ = 7m = 5- Therefore do = — which implies that oq = ±(t + c)^5 for 
some c > and hence ao is continuous for t £ [— c , 00) . Furthermore, when j > 1 the second sum 
always contains indices less than j however for the first sum at least two of the three indices must 
be less than j. To see this, suppose that 7^ = 7^,. + 7; + 7™ — 1 and suppose that fc, I > j. Then 

< 7j — 7fe = 7/ + 7m — 1 and hence 7/ + 7m > 1 which implies that 7/ = jm = 5 and hence 

1 — m — < j which is a contradiction. For the terms where exactly one index is equal to 7^ it 
must follow that the other two indices are 70 because jj = 7j + 7fc + 7; — 1 implies that 7fc + 7; = 1 
and hence 7fc = 7; = 5 = 70 . Therefore when j > 1 the coefficient aj (t) satisfies the equation 

3 



where Pj is a polynomial and hence aj{t) is a continuous function existing for t G [— c ,00). This 
concludes the construction of the formal solution J^kLo ^ki'^)^^''- 

Now let f{x, t) denote any smooth function which is asymptotic to the formal solution J2T=o ^^i^)^^'' 
(by proposition 3.5 in [7] there exists such a function). By plugging in f{x,t) to ((T|) we will now 
show that one obtains a function g{x,t) € S'~°°(IR x /) where / = R if /? < ^ and / = [— c ,00) 

if /3 = i. Let SN{f) = 'l2k=o^^(^)(^^)^'° ■ Suppose |a;| > 1 and J C / is a compact subset and 
hjiN > are integers. Then we have 



didi {ft + fh + = didi [SN{f) + if- SNim^ + didi [{SnU) + (/ - snU))? {SnU) + (/ - SNim, 

+dldi[SN{f) + {f-SN{f))U, 

After expanding the right side we will obtain the expression dldl [SN{f)t + SN{f)^SN{f)x + SN{f)xxx] 
and some terms of the form 9™ 9" (/ — SN{f))^ d^dl.SN{fY ■ Since the coefficients aj{t) satisfy the 
equations above and since / is asymptotic to X]fc°=o ^fc (^)^'^'° have for any /c S N there exists a 
sufficiently large N such that these two terms are bounded by Ckj,i,j |a;| '^.D 

Appendix B: Additional Proofs 

Proof of Proposition 2.1 

1. From the assumptions on p the Sobolev inequality in lemma 2.3 implies that we also have 
D+p,D\p e L\. Therefore, 



{DlD_p,p)^, = ^ {p,DlD_p-D+Dlp)^,^ = ^ip,D+D_{hD+D_p))^, =^{D+D_p,D+D_p)^, > 



2. From the product formula for it follows by induction on n that 

n 
i=0 

for some constants Ci G N. Therefore we have for some constants Ci k that, 



j = Q 41+12+23=" 

3. 

1 



{pv,Dnv)^2 = lim 

h N^oo Z 



N N 



-N ~N 



1 ^ 1 
N^oG Z ^ — ^ Z ^ 



-N 



4. From the Sobolev inequality in lemma 2.3 the assumptions on p and v imply that we also 
have D^j^p^D^j^v e for i = 0, 1,2 and the same thing holds for any such lower derivatives 



involving a mix of and Dq. Therefore, 

^ oo 



VnVn-l) 



= lim 

JV— ►oo 



1 ^ 



2/; 2 / ,t^ri\'^n+2 
-N 

N 



lim 

JV— >oo 



-N 



N 



N 



^ ~ + 5pn - Pn+l)vl + h.O.t + Pn {-{Vn+2 " Vn+l) 



-N 



2/l2 



-JV 



-{Vn+l - Vnf + 2(z/„+2 - Vn+l){j^n - ^n+l) + 3(f„+l - Vnf + (z^n - I'n-lf) 



[v,vDlD^p)^2 + lim 



1 ^ 



/l2 



-AT 



1 ^ 



-N 



1 1 ^ 

> -- (v,uD^D+p)^2 + -^"^Pn [-2(j^„+2 - fn+lf + i^n+l " i^n)^ + (I'n " t'n-l)^] 

— oo 

1 1 °° / 

-•^ /' 7->2 n \ , ^Y^/n ^2 Pn — Pn-1 , — 



+ 



h 



Proof of Proposition 2.2 Since 

^1 d 



/" y- [g(x + r/i, t)] rfr = /i / -y-ix + rh,t)dr 
Jo "-^ Jo 



we may apply the fundamental theorem of calculus to the left side, divide both sides by /i, and use 
the definition of to obtain 



D+g(x,t) = [ ^(x + rh,t)dr 
Jo dx 



Since g £ S °°{'Rx [— c , oo) ) it follows that g is Schwartz 'uniformly' on the interval [0, T] so that 
we may define constants 

^ ^r-^9{x,t) <oo 



Ai,m ■■= sup 
te[o,T] 



dx''- 



For r,h G [0, 1] we then obtain that 



d™Q 

x^—^ix + rh,t) 



d" 



(x - rh) - — gix,t) 



< 



E 



oo q=0 



x''- — g(x,t) 



g=0 



and hence g{x + rh, t) is Schwartz 'uniformly' for t G [0, T], and r,h G [0, 1] - and clearly ^{x + rh, t) 

is too. Moreover the map a; i— > Jq + rh,t)dr remains Schwartz uniformly for t € [0,T] and 
h £ [0, 1] because 



/ -^(x + rh,t)dr 
Jo dx 



dx''' 



< 



,d"^+^g 



(x + rh,t) 



dr < Cl^rn+l 



and we may take supremum over x on the left side to obtain ||a:^;^£>+g'(a;,<:)||^ < Ci^m+i and 
hence D+g{x,t) is Schwartz uniformly for t G [0,T] and h G [0, 1]. 

If we continue inductively on n then we see that since D'^~^g{x,t) is Schwartz uniformly for 
t e [0, T] and h e [0, 1] wc have also that D^g{x, t) is Schwartz uniformly for t G [0, T] and h G [0, 1] 
and moreover (1 + x^)^ {D'lg{x,t) f is too. Thus there exists Cjv,n > independent of t G [0,r] 
and h G [0, 1] so that 

{l + x^r{Dlg{x,t)f<^, 
and from this it follows that for any t G [0, T] (in particular tj) we have, 



{xfDlg{x,t) 



< 



t^Jh{p-i)^ + y^ Jo i + r 



□ 

Proof of Lemma 2.3 If u ^ then the right side of both inequalities is infinity so they clearly 
hold in that case, thus we may assume that u G Lj^. First we will prove inequality 1. By lemma 4.1, 
it suffices to prove that 



dx'' 



U 



<c \\u\\ 



L2 



lL2 



-U 



1,2 



(B.l) 



for < fc < n and for some C > where U = I^u. Since 
have that 



(«>' 



n- is bounded by some constant we 



d^ 
dx'' 



U 



= uHFum\ 



1,2 



< 



iO" {FUm ^,<C {\\FU\\^. + \\C{FUm\\L^) = C ( ||C/|L. + 



dx" 



-u 



Therefore inequality 1 holds. 

For property 2, we first note that for any a;„ in the mesh there exists some intermediate point 
a;„(not necessarily in the mesh) such that a;„ < a;„ < Xn+k and 



\d\u{x„) 











< 





Therefore ||-Di?x|| < 

II ~r lloo — 

ity, the below estimates 



u 



\DXU{Xn) 



. Moreover, for any a; G M we have, by the Cauchy-Schwarz inequal- 



dx'^ 



U{x) 



< 



2-K 



dy 



R 1 + |y| 



(l + \y\^)''^'mu){y)fdy 



< C {\\{Fnu){y)\\^. + = C \\U\\^. + 



U 



1,2 



and hence 



d'' 
dx'' 



U 



< c 



L2 



-U 



1,2 



(B.2) 



Therefore, by lemma 4.1 wc have 







<c(\\u\\^.+ 

oo \ 






Wd^uW < 

II ~r II oo — 






J<c{\\u\\,.+\\ 



where C is clearly independent of h. Since the above inequality holds for any fc, we may apply the 
above inequality to D^-'u for each j G N satisfying k + j <nso that we will obtain inequality 2. □ 

Proof of Corollary 2.4 We will first prove inequality 1. For TV = the result follows from lemma 
2.3. We proceed by induction on N. Assume the result is true for each M < N — 1. We will prove 
it for M = N. For j = Q the result is trivial with (7 = 1. Consider the case j = I. Then we have, 
by the product rule for 



therefore, 



D+{{Xn) u{Xn)) = D+{{x„) ) ■ u{x„+i) + {x„) D+u{x„) 



{x}^ D+u 



< 



D+{{x„)^) -uixn+iMl +\\d+{{x)^ u{xn)) < Cjv,fc ( (a;) 

1 1 it II Li V II 



N 



+ 



Dl^'{{xfu)l^) 



0<KJV-1 



N<l<k+1 



{x) U 



+ 



[xfDX+\ 



KKN-l 



1 • D 



k+l-l 



N<l<k+1 



< C 



N,k 



(\\ixfu\l+\\ixfDl-^^^^) 



Hence we have proven the case M = A?" for j = 0, 1. Assume it is true for p = j — 1. We will prove 
it for p = j. By applying the above inequality to D^~^u we obtain, 



{xfD'+u 



< C 



N,k 



(^\\{xfD'+-\ 



N j^j+k 



{xr D% 



N 



N 



N j^j+k 



[xr 



which concludes both inductions. 

Now we prove inequality 2. By inequality 1 and lemma 2.3 we have for k > 1, 

{xfDiu\\^ < C[\\{xf Diu\\^^ + \\D+{{xf Diu)\\^^) 



+ 



[xf-^D'^u 



{xfD'+\ 



< C 



(||(^) 



N 



N j^j+k 



{xr D% 



□ 



Remark By using (B.l) and (B.2) we see that the proof of corollary 2.4 can also be applied 
to U = IhU with replaced by dx and we would show that for every N,k,j G N there exists 
CN,k,j > such that for any h G (0, 1) and for all mesh functions defined on M^, we have the 

inequalities. 



1. 
2. 



{xfdiu 



< 



L2 



CN,j,k ( (a;) 
Cjv,j,fe ( {x) 



N 



u 



L2 



+ 



u 



L2 



+ 



{xr di+^U for A;>0 

(a;)^9^+'=/7||^J for fc > 1 



Proof of Lemma 5.1 By assumption we have. 

Integrating the above inequality from zero to t and applying the fundamental theorem of calculus 
yields the desired inequality. □ 
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